Ukraine's military on Thursday said its forces in the east of the country had captured two Russian armored vehicles with documents linking them to an elite army paratrooper unit.

"Ukrainian soldiers captured two armored vehicles of Russia's Pskov Airbourne division in a battle near Lugansk," said security spokesman Andriy Lysenko at a briefing.

"One of the vehicles had a full set of documents, from driver's licenses to military documents," he said, adding that the vehicles had been abandoned by their drivers.

Ukrainian journalist Roman Bochkala, who is traveling with Kiev's army in the Lugansk region, published pictures on his Facebook page claiming to show a vehicle with its plates scratched out and various items apparently found inside, including a Russian passport.

A social networking page of a 20-year-old Russian with the same name and date of birth shows him posing in a typical Russian paratrooper uniform. The page was last updated in July.

Russia swiftly rejected allegations that it had sent vehicles into Ukraine.

"Among the daily 'exposure' of Russian presence in Ukraine this is the 1001st such piece of 'evidence'," military spokesman Igor Konashenkov told Russian state agency ITAR-TASS.

He said that Ukraine's army has the same equipment and the documents allegedly found inside had been stolen.

Kiev has accused Russia of sending weapons and soldiers into eastern Ukraine to aid the rebels as it mounts an offensive to surround Donetsk and Lugansk and cut off the area from the Russian border.

NATO has recently accused Russia of engaging in "hybrid warfare" and sending "secret commandos" across the border.

The 76th Chernigov airborne assault division based in Pskov, a city in western Russia close to the borders with Estonia and Latvia, is Russia's oldest paratrooper unit.

It participated in various conflicts and peacekeeping missions in the former Soviet Union and beyond, as well as Russia's war in Chechnya.

In February, Pskov lawmaker Lev Shlosberg wrote in a blog that the division has been sent to Crimea, where days later soldiers appeared armed to the teeth but without any identifying insignia.

The so-called "little green men" helped to seize Ukrainian military bases in the peninsula after a hastily organized referendum led to its annexation by Russia.

On Monday, Russian President Vladimir Putin gave the Pskov division an award "for successful completion of combat missions and showing courage and heroism," without specifying where it had fought.