The pair, said by Ukraine to be members of Russian special forces, have been held since May. Moscow, which vigorously denies its troops are present in Ukraine, has said the two are "former soldiers."
Their lawyer said the two men had been charged with waging an "aggressive war" against Ukraine and "terrorism."
The two were captured in a clash with Ukrainian soldiers on the front line in eastern Ukraine. One Ukrainian was killed in the battle.