В декабре 1942 года спортсмен ушел на фронт. Воевал в составе 316-й стрелковой Темрюкской Краснознаменной дивизии на 1-м и 3-м Украинских фронтах. В 1944 году был ранен. Во время войны Кузнецов лично захватил 13 немецких пленных («языков»). Вместе с дивизией Владлен Кузнецов освобождал страны Европы от фашизма.