En septiembre del mismo año, la división fue trasladada por barcos de la Flota del Norte y la Armada Civil por mar a la zona de la península de Ribachi y a la costa sur de la bahía de Motovsky (zona de Titovka). Con el inicio de la Guerra de invierno de 1939-1940 la 104.º División de Fusileros (entonces se llamaba 104º División de Fusileros de Montaña) bajo el mando de Shcherbakova cruzó la frontera con Finlandia, destruyó las débiles guarniciones finlandesas en la península de Ribachi, capturó la ciudad de Petsamo, el puerto de Liinakhamari, el pueblo de Luostari y llegó a la frontera con Noruega, donde se puso a la defensiva, después de haber alcanzado sus objetivos.