A Ukrainian security spokesman, Andriy Lysenko, said the 311 soldiers and border guards “had to cross into Russian territory”.
Ukraine is trying to get them back now through diplomatic channels, he said.
Earlier a Russian security official said 438 Ukrainian troops had been given refuge in Russia as “defectors”.
The border area is very tense amid Ukrainian allegations that Russian forces have been helping the separatists with rocket barrages.
Russia has announced that it will hold an air force exercise this week near the border. A Russian defense ministry spokesman said 100 aircraft would take part in the operation.
The Russian foreign ministry meanwhile accused Ukrainian forces of deploying tactical missiles and launchers near the city of Donetsk
In his statement on the Ukrainian troops at the border Andriy Lysenko, spokesman for Ukraine’s National Security and Defense Council (SNBO), dismissed Russia’s claim that the troops had defected.
He also denied reports that the separatists had captured some Ukrainian National Guard servicemen during the fighting.
Another Ukrainian military spokesman said the group of soldiers had retreated into Russia after running out of ammunition and other supplies during the fighting. He said they belonged to the 72nd motorized brigade.
Recently Kiev has been gaining ground against the rebels and claims to have retaken more than 60 towns in Donetsk and Luhansk.
Civilians are preparing for a siege as government forces close in on the rebel-held cities of Donetsk and Luhansk.
Residents are stockpiling food and supplies and are sleeping in basements, with reports suggesting Luhansk is virtually surrounded and without power.
Western governments and Ukraine accuse Russia of supplying heavy weapons and volunteers to the pro-Russian rebels, who have declared independence from Kiev.
Russia denies supplying such hardware to the rebels, while condemning Kiev’s military offensive in the east.
haadRoqToNIQuincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…
Misleading allegations, rumours and outright lies about voting and fraud are flooding online spaces in…
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…