Un vídeo difundido por Jama'a Nusrat ul-Islam wa al-Muslimin (JNIM) a principios de agosto mostraba a los dos cautivos, que dijeron haber sido tomados como rehenes en la región de Tillaberi, golpeada por la insurgencia, mientras trabajaban allí.
No estaba claro cuándo se filmó el vídeo ni dónde. No incluía ninguna petición de rescate.
En comentarios enviados por correo electrónico, el ministerio ruso dijo que uno de los rehenes, Oleg Gret, era al parecer ciudadano ruso, mientras que el otro, Yuri Yurov, tenía ciudadanía ucraniana.
En total, el JNIM secuestró a cuatro personas y mató a varios soldados nigerianos durante el incidente del 18 de julio, dijo el ministerio.
Rusia ha enviado una petición oficial a las autoridades de Níger y a sus socios malienses para solicitar ayuda, añadió.
"Tenemos la intención de continuar nuestros esfuerzos para liberar a los rehenes", dijo, añadiendo que su cooperación con los estados del Sahel seguirá creciendo a pesar de la inseguridad en la región.
Desde que tomó el poder en un golpe el año pasado, la junta de Níger, al igual que los gobernantes militares de Malí y Burkina Faso, ha expulsado a las fuerzas occidentales y ha estrechado lazos militares y comerciales con Rusia.