"Los organismos rusos de Gobierno apoyan la propuesta de realizan un cruce de fronteras simultáneo y el retorno a las regiones natales de los marineros de ambos Estados", dijo la funcionaria, citada por su servicio de prensa.
Moskalkova instó a su colega ucraniana, Ludmila Denísova, a apoyar esa iniciativa humanitaria.
La nave fue escoltada hasta el puerto ucraniano de Berdiansk.
Solo dos tripulantes del Nord lograron regresar a Crimea, mientras que los demás permanecen detenidos en Ucrania.
El capitán del barco ruso enfrenta cinco años de cárcel por haber entrado y salido de Crimea, que Ucrania considera territorio suyo bajo ocupación temporal.
Además: El Kremlin ve prematuro hablar de avances en intercambio de prisioneros entre Rusia y Ucrania
A principios de mayo, el barco ucraniano YaMK-0041, que pescaba ilegalmente en la zona económica exclusiva de Rusia, fue detenido en el mar Negro, cerca de las costas de Crimea, según reveló la unidad fronteriza regional del Servicio Federal de Seguridad (FSB) ruso.
Crimea se separó de Ucrania y se reincorporó a Rusia tras celebrar en marzo de 2014 un referéndum en el que la mayoría aplastante de los votantes —más del 96%— avaló esa opción.
Moscú sostiene que los habitantes de Crimea votaron democráticamente y en plena conformidad con el derecho internacional y la Carta de la ONU por la reunificación con Rusia, que respeta y acepta esta decisión.