El alférez Maxim Odintsov y el sargento Alexandr Baránov fueron secuestrados el 20 de noviembre por agentes de inteligencia del país vecino.
"Se ha establecido la implicación de los ciudadanos ucranianos Román Tkachenko y Serguéi Pavlenko en este delito y se les acusa en ausencia de ser cómplices del secuestro", dijo Svetlana Petrenko, portavoz del Comité de Investigación.
Anteriormente el Ministerio ruso de Defensa advirtió que la inteligencia ucraniana intenta fabricar una causa penal contra Odintsov y Baránov.
Crimea se adhirió a Rusia tras celebrar en marzo de 2014 un referéndum en el que más del 96% de los votantes avalaron la unificación.
Pese a que Ucrania califica a Crimea como "territorio provisionalmente ocupado", el presidente ruso, Vladímir Putin, dijo que este asunto "está cerrado definitivamente".