De två soldaterna greps i maj nära staden Sjtjastja i Luhansk-området.
En video som spreds på nätet visade hur en av männen, liggande i en sjukhussäng, sade att han är del av en specialstyrka baserad i den ryska staden Toljatti.
Men Ryssland avsäger sig ansvaret för soldaterna.
”De händelser, som kopplas till deras utresa ur Ryska federationen och vistelse på Ukrainas territorium, skedde efter uppsägning från militär tjänstgöring och är inte kopplade till dess genomförande”, heter det i ett dokument från det ryska försvarsdepartementet.
Enligt männens advokat har den ryska försvarsmakten ännu inte svarat på en enda fråga som Ukraina ställt om de båda männen, skriver nättidningen gazeta.ru.
I och med att Ryssland inte klassificerar de båda som krigsfångar kan de inte heller ingå i fångutväxlingar.