The Security Service of Ukraine (SBU) said the detainees were apprehended after crossing into Ukrainian-controlled territory.
The men have been named as Ensign Maksim Odintsov and Junior Sergeant Aleksander Baranov.
He said Lutkovskaya also urged a personal meeting of her representatives with the detained Russians "to get information as to whether their rights were violated when they were being detained and at the present moment".
They alleged that the pair was deserter, who defected to Russian Federation from the Ukrainian military after Crimea was occupied by Moscow in 2014.
Russia's defence ministry has demanded the immediate release of two servicemen, who it says were abducted by Ukraine's intelligence services.
Luis Enrique: 'Ridiculous to say Lionel Messi not the best'
The result left the Catalan club one point behind Real Madrid , which played in the derby at Atletico Madrid late Saturday. He has never shot more without scoring in a La Liga game.
Officials with the Russian Defense Ministry believe that the SBU may use methods of psychological and physical pressure on the Russian military men to obtain required testimony from them.
The incident added to tensions between Russia and Ukraine, after the annexation of Crimea, Russian support of insurgents in eastern Ukraine and earlier in November, the arrest in Crimea of several Ukrainian citizens accused of plotting acts of sabotage against Russia.
Shortly after Russia admitted that it was moving nuclear-capable rockets to the exclave of Kaliningrad in explicit retaliation for North Atlantic Treaty Organisation encroachment on its borders, something it had not done until today, another old hotzone has flared up again when moments ago the Russian military reported that Ukranian security operatives have abducted two Russian servicemen in Crimea, and are attempting to press criminal charges against them, the Russian military is reporting.
Earlier this month, a number of Ukrainian citizens were arrested in Crimea and accused of plotting acts of sabotage against Russian Federation.