Ytterligare en kolonn med lastbilar och mobila radarstationer ska också ha korsat gränsen.
Enligt Lysenko har fem ukrainska soldater dödats i strider med proryska rebeller under det senaste dygnet.
Bräcklig vapenvila
Rapporterna om truppförflyttningar kommer efter gårdagens anklagelser från de pro-ryska rebellerna att Ukrainas militär gått till angrepp – något som Kiev genast förnekade.
Våldet har blossat upp då och då trots vapenvilan som råder sedan den 5 september. Särskilt bräcklig har vapenvilan varit den senaste veckan, efter söndagens parlaments- och presidentval i de självutnämnda republikerna i östra Ukraina.
Ukraina och flera västländer fördömer valet, medan Ryssland sagt att de respekterar valutgången.
Oviss framtid för östra Ukraina
Under veckan har både separatisterna och Ukrainas regering anklagat motparten för att ha brutit vapenvilan och i dagsläget är det oklart vad som kommer hända med de ryskspråkiga regionerna Luhansk och Donetsk.
Samtidigt lider den ryska ekonomin. Ekonomisk isolation som följd av Ukraina-krisen i kombination med fallande oljepriser har fått rubeln att idag dyka till en rekordlåg nivå i relation till euron.