В июле 1941 года студент Орловского художественного училища сам пришел в военкомат и попросил призвать его в армию. Там же в Орле был направлен на краткосрочные командирские курсы при Орловском пехотном училище. В октябре (училище в это время уже было эвакуировано за Волгу) получил звание младшего лейтенанта и тут же был отправлен на фронт.  Командовал взводом, потом ротой  в составе мотострелковой дивизии. В боях под Можайском получил первое ранение. После медсанбата вернулся в свою дивизию, которая вела оборону Москвы. Был ранен еще дважды.

 В 1942 году  старший лейтенант Виктор Шалеев вовремя наступления под Москвой получил тяжелое ранение в голову и ногу. Был отправлен в госпиталь в Красноярск. Более полугода находился на лечении, но в результате все-таки был комиссован «вчистую».

В 1943-м (ему был всего21 год) домой он вернулся на костылях, но радовался, что вообще жив остался и даже ногу врачи сохранили, хотя до конца жизни ему так и пришлось ходить с палочкой.  

За участие в боях под Москвой в 1941-1942 годах В.С. Шалеев был награжден сначала медалью, а потом Орденом Отечественной войны. Позже получил еще несколько медалей и Орден Отечественной войны. Но к своим боевым наградам Виктор Сергеевич  относился по-особому, как и все фронтовики. А вообще о войне он рассказывал не очень охотно – слишком тяжелы были воспоминания…