Over 30 armored vehicles were recorded crossing what appears to be Luhansk city.
The Mejlis is moving after a Russian-run court deemed it "extremist."
"This is Russia destabilizing Eastern Ukraine," said Jens Stoltenberg.
Luhansk's governor says poor weather is stalling the project.
The Kremlin has called the move "unacceptable".
Ukrainian President Petro Poroshenko has cited new Russian casualty figures
The Kremlin's priorities have not changed in eastern Ukraine since 2014.
Military courses have been shortened to get more cadets into Ukraine's armed forces faster.
For one front line volunteer's 18th birthday, friends bought a bulletproof vest and a helmet.
Two years of violence in Eastern Ukraine have left "an indelible mark of children," says UNICEF.
Yatsenyuk called for politicians to respect his record as prime minister.
Russian-separatist forces attacked Ukrainian positions more than 50 times on February 1 alone.
The companies incurred the ire of Kiev by including Crimea on a map of Russia.
Antoni Macierewicz says 150,000 soldiers is the minimum needed "to respond to military threats."
Kiev's representative has invited Ban Ki-moon to send an assessment mission.
President Petro Poroshenko becomes 2016's first unlikely cover star.
One-third of soldiers and 16 percent of the civilians had witnessed a death resulting from torture.
Moscow uses Gazprom to impose its foreign policy agenda on European countries.
Seventy others were wounded so far this year, a report by the organization Ukraine Under Attack found.
President Poroshenko has instructed the Ukrainian army to be ready to open fire if attacked.