Russia's foreign ministry on Tuesday demanded the right to visit two citizens detained last week in eastern Ukraine who Kiev says are Russian soldiers guilty of carrying out "terrorist acts" on its territory.

Kiev said on Monday the two men had killed Ukrainian troops and would be prosecuted. It has used them to support its accusations of direct Russian participation in the separatist conflict. Moscow denies active military involvement.

The Russian Embassy in Kiev has asked to meet the detained men and to provide them with "necessary help in accordance with the norms of international law," the foreign ministry said in a statement.

"The Defence Ministry of the Russian Federation ... has already said these citizens are not currently serving in the Russian armed forces," the ministry statement added.

TASS news agency quoted Russian Defense Ministry spokesman Maj. Gen. Igor Konashenkov on Monday as saying the two prisoners had served in the Russian armed forces but were no longer Russian soldiers on May 17, the day they were captured.

In a video posted online by the Ukrainian interior ministry on Monday, one of the prisoners who gave his name as Alexander Alexandrov said he had been on a spying mission as part of a 14-member special forces group from the Russian town of Togliatti.