Он родился 21 ноября 1916 года в городе Зарайске Московской области. В 1937 году был призван в Военно-Морской флот. Служил на подводной лодке на Северном флоте, но в 1940 году, после перенесенной болезни, его по состоянию здоровья списали на плавучую мастерскую.
В 1941 году грянула война. Он слышал голос Отечества, звавшей его на борьбу с врагом, который нагло вторгся на территорию родной страны.
В эти грозные дни Виктор Леонов добился, чтобы его направили в действующие войска. Он попал в разведывательный отряд Северного фронта. Тяжёл ратный труд разведчика, действующего в тылу противника.
В первых же операциях, Леонов доказал, что он достоин своих товарищей по оружию. Всё больше раскрывались его воинские способности. Даже среди беспримерно храбрых и стойких бойцов, он выделялся своей отвагой и выносливостью. К тому же у него обнаружились такие ценные качества воина, как умение повлиять на товарищей твердым словом и личным примером, быстро и точно оценить сложившуюся обстановку, мгновенно принять самое правильное решение.
Отряд морских разведчиков смелыми рейдами наводил страх на врага. Немцы никогда не могли предугадать, где он появится — штаб какой части, расположенный подчас далеко в тылу, обречён на разгром.
Внезапно, вырастая за спиной ошеломлённого противника, нанося разящие удары, разведчики также внезапно и бесследно исчезали. На Северном фронте были сосредоточены отборные части гитлеровской армии.
В канун 1 мая 1942 года, отряд получил не совсем обычное задание
Сложность заключалось в том, что на этот раз было приказано действовать демонстративно, всячески привлекать внимание противника. Вызывая главную тяжесть удара на себя, разведчики обеспечивали успех крупной десантной операции.
В предпраздничную ночь два взвода на катерах форсировали один из заливов в Баренцевом море. Они подошли к берегу, но пристать не удалось. Вражеская береговая оборона открыла огонь. Разведчики прыгали в холодную воду, добирались до суши и сходу пускали в дело гранаты.
Предрассветную тьму озарили вспышки разрывов. Противник не выдержал удара и наши воины прорвались в город. Разведчики шли по лабиринту впадин и трещин, они двигались к господствовавшей над местностью высоте «415». Искусным маневром отряд сбил немцев с высоты и укрепился там.
Разведчики следили за тем, как смыкается кольцо окружения, готовились отразить вражеские атаки. Чем больше они привлекут к себе внимание и силы противника, тем успешнее пройдет основная операция.
И вот, первая волна фашистов хлынула в атаку, но тут же отпрянула, точно разбившись о гранитный утёс. Много атак предпринимали гитлеровцы, но все они заканчивались неудачей.
Командир отряда отправил Леонова с двумя бойцами установить связь с главными частями. Бесконечно длинным казался путь через тылы противника. Но он добрался до штаба батальона. К концу дня, три разведчика вернулись в отряд, выполнив непосильную, казалось бы, задачу.
Тем временем, отборные немецкие части бросались на штурм неприступной высоты и всякий раз откатывались, устилая трупами ее склоны. Но положение в отряде разведчиков с каждым часом становилось всё сложнее — на исходе были боеприпасы. Было ясно, что фашисты не откажутся от своей цели завладеть высотой. Когда вражеские пулеметчики подобрались на ближние огневые позиции, наши разведчики увидели взметнувшуюся в небо ракету и отряд морской пехоты, который спешил им на помощь.
Вот в таких операциях оттачивалось воинское мастерство бесстрашного морского разведчика Виктора Леонова и закалялся его характер.
Оценив боевые заслуги, командование сочло возможным, несмотря на отсутствие специальной подготовки, присвоить ему офицерское звание. И Леонов возглавил отряд морских разведчиков, который отважными рейдами вскрывал систему вражеской обороны, разрушал коммуникации противника, громил его базы уничтожал живую силу, способствовало успеху наступательных действий советских войск.
Всё больше возрастала боевая слава отряда
В октябре 1944 года, в период проведения Петсамо-Киркенесской наступательной операции советских войск, разведчики, под командованием Леонова, высадились на занятый противником берег и двое суток пробирались к назначенному пункту, в условиях бездорожья.
Утром 12 октября они внезапно атаковали вражескую артиллерийскую батарею на мысе Крестовом, овладели ею, захватили в плен большое количество гитлеровцев.
Когда появился катер с немецким десантом, отразили атаки противника, захватив в плен, около 60 гитлеровцев.
Тем самым, отряд Леонова своими действиями создал благоприятные условия для высадки советского десанта в незамерзающем порту Лиинахамари и последующего освобождения Петсамо-Киркенеса.
5 ноября 1944 года Виктору Леонову присвоили звание Героя Советского Союза
По завершение разгрома фашистской Германии, война для фронтового разведчика не закончилась.
Она продолжилась на Дальнем Востоке.
Одно из самых громких дел отряда Леонова — пленение в корейском порту Вонсан, около 3.500 японских солдат и офицеров.
Внезапно для противника мы высадились на японском аэродроме и вступили в переговоры. После этого нас, десять человек, японцы повезли в штаб к полковнику, командиру авиационной части, который хотел сделать из нас заложников.
Я подключился к разговору тогда, когда почувствовал, что находившегося с нами представителя советского командования капитана 3-го ранга Кулебякина, что называется, «приперли к стенке».
Глядя в глаза японцу, я сказал, что мы провоевали всю войну на западе и имеем достаточно опыта, чтобы оценить обстановку, что заложниками мы не будем, а лучше умрем, но умрем вместе со всеми, кто находится в штабе. Разница в том, добавил я, что вы умрете, как крысы, а мы постараемся вырваться отсюда.
Герой Советского Союза Митя Соколов сразу встал за спиной японского полковника. Герой Советского Союза Андрей Пшеничных запер дверь на ключ, положил ключ в карман и сел на стул, а Володя Оляшев (после войны — заслуженный мастер спорта) поднял Андрея вместе со стулом и поставил прямо перед японским командиром. Иван Гузенков подошел к окну и доложил, что находимся мы невысоко, а Герой Советского Союза Семен Агафонов, стоя у двери, начал подбрасывать в руке противотанковую гранату.
Японцы, правда, не знали, что запала в ней нет.
Полковник, забыв о платке, стал вытирать пот со лба рукой и спустя некоторое время подписал акт о капитуляции всего гарнизона.
— Виктор Николаевич Леонов
А в Гензоне, разведчики-леоновцы разоружили и взяли в плен около 2000 солдат и 200 офицеров, захватив 3 артиллерийские батареи, 5 самолетов, несколько складов боеприпасов.
14 сентября 1945 года Виктор Леонов был удостоен второй медали «Золотая Звезда».