Después de la guerra, durante la era soviética, estaba considerado como una especie de leyenda, con frecuencia daba discursos a las organizaciones comunistas sobre su participación en la guerra.
En 1942, se convirtió en miembro del Partido Comunista de la Unión Soviética.
[2] En octubre de 1944, durante la operación Petsamo-Kirkenes, los exploradores navales bajo el mando de Leónov desembarcaron en la costa ocupada por la Wehrmacht, y durante dos días se dirigieron al punto designado en las duras condiciones del terreno ártico, sin poder hacer nada de fuego para calentarse y preparar la comida.
Consiguieron capturarlo y también tomaron prisioneros a un gran número de soldados alemanes.
Esta batalla aseguró el éxito del desembarco soviético en Liinajamari, lo que condujo a la captura del puerto y la ciudad por parte de las fuerzas soviéticas.
[2] A lo largo de su carrera militar Víktor Leónov fue galardonado con las siguientes condecoraciones[2]