"Pido a todos los implicados en la operación que amplíen la zona de búsqueda", dijo Sokolov durante una reunión de la comisión gubernamental creada a raíz del accidente.
El titular de Transporte ruso dijo haber contactado con el presidente y el primer ministro de Abjasia, adonde lleva una corriente submarina desde el supuesto lugar de la catástrofe.
"Suponemos que algunos fragmentos del avión y restos de las víctimas podrían cruzar la frontera nacional", indicó Sokolov.
En la mañana del 25 de diciembre, un Tu-154 del Ministerio de Defensa ruso que partió de Moscú con destino a Latakia, Siria, cayó en el mar Negro poco después de despegar del aeropuerto de Sochi donde hizo una escala para repostar.
Los restos del avión fueron encontrados a 1,5 kilómetros de la costa.
Lea más: ¿Qué se sabe sobre el siniestro del avión Tu-154?
A bordo de la aeronave se encontraban ocho tripulantes y 84 pasajeros, en su mayoría, integrantes del Conjunto de Canto y Danza Alexándrov del Ejército ruso que se dirigían a Siria para dar un concierto ante los militares emplazados en la base de Hmeymim.
En la operación de búsqueda de cuerpos y fragmentos de la aeronave, que se lleva a cabo las 24 horas al día, participan 3.500 personas, 39 embarcaciones, 135 buzos, 7 batiscafos, 5 helicópteros, así como drones.
No hubo supervivientes en el accidente que, de acuerdo con las primeras hipótesis, sería resultado de un fallo técnico o un error del piloto.
Hasta el momento se recuperaron del agua 11 cuerpos.
Más: Recuperan los primeros cuerpos de las víctimas del siniestro del Tu-154 (fotos)
El presidente ruso, Vladímir Putin, declaró el lunes 26 de diciembre día de duelo nacional por la catástrofe.