El barco, que navegaba bajo bandera rusa en el mar de Azov con 10 tripulantes, todos ciudadanos rusos, fue capturado por la guardia fronteriza de Ucrania el pasado 25 de marzo.
"Exigimos que Ucrania conceda inmediatamente acceso consular a los nacionales rusos, buscaremos su liberación", dijo un representante de la embajada a Sputnik.
El Servicio Federal de Seguridad ruso inició, por su parte, una causa penal por el secuestro del barco pesquero.
Los marineros denunciaron días antes que sufren por la escasez de víveres, agua y combustible.
La semana pasada la portavoz de la Cancillería de Rusia, María Zajárova, exigió la liberación del pesquero.
Lea más: Tripulantes del pesquero crimeo Nord son presionados "para que se declaren ucranianos"
En marzo de 2014, Crimea se convirtió en una región rusa, después del referéndum en el que el 96,77% de los votantes de la República de Crimea y el 95,6% de la población de la ciudad de Sebastopol votaron por la adhesión a Rusia.
El gobierno ruso ha declarado en repetidas ocasiones que los habitantes de Crimea, de manera democrática y en plena conformidad con el derecho internacional y la Carta de las Naciones Unidas, votaron a favor de la reunificación con Rusia.
Según el presidente de Rusia, Vladímir Putin, el tema de Crimea "está cerrado definitivamente".