"Acabo de salir de una prisión en la ciudad ucraniana de Nikoláev donde están nuestros militares —Maxim Odintsov y Alexandr Baránov— que fueron detenidos en la frontera en noviembre", dijo Moskalkova en declaraciones telefónicas a RIA Novosti.
Añadió que "los dos militares se encuentran en estado satisfactorio".
El alférez Maxim Odintsov y el sargento Alexandr Baránov fueron detenidos el 20 de noviembre por agentes de inteligencia ucranianos que les tendieron una trampa.
El Ministerio ruso de Defensa advirtió que la detención fue ilegal y que la inteligencia ucraniana intenta fabricar una causa penal contra los dos militares.
Lea más: Moscú tacha de provocación el secuestro de dos militares rusos por Ucrania
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".