Василия Полежаева призвали на фронт в 1944 году. Воевал он на двух фронтах: Ленинградском и 1-м Украинском, участвовал в освобождении Украины. В конце войны служил в разведке 69-й гвардейской стрелковой дивизии 4-й армии.

В ночь с 8 на 9 мая 1945-го советские войска преследовали немцев по автостраде Берлин-Прага. Подразделение Василия Степановича уже под утро догнал мотоциклист и сообщил о капитуляции немцев. Радости, конечно, не было предела, но война кончилась не для всех. Дивизию бросили на Прагу, где ещё шли ожесточённые бои. С 12 мая и до конца августа располагались в городе Гра́дец-Кра́лове – там стояла сотня немецких бомбардировщиков, оснащённых бомбами и подготовленных к вылету. Вылет не состоялся благодаря советским войскам. 28 августа была объявлена перегруппировка войск, и дивизия совершила пеший переход на 750 километров из Чехословакии в Австрию, в ходе которого повторила легендарный переход Суворова через Альпы: спускаться со снежного перевала по дороге надо было 25 километров, а напрямую по снегу – 3 километра. Практически на попе по снегу и льду съехали вниз в долину, где всё было зелено и цвело.

Долго стояли в Австрии. Потом снова переброска, тщательная проверка, учёба и четырёхгодичная служба в Севастополе во флоте. В 1948 году на самолёте переправили в Мурманск. Ходил на корабле в Англию и в Америку. В общей сложности отслужил семь лет и демобилизовался только в 1950-м.

Самое страшное и врезавшееся в память впечатление о войне – психическая атака, которую пережили под Нарвой. Василий Степанович вспоминает: "Фашисты идут на нас плечом к плечу с барабанным боем... От этого сначала отнимаются ноги, затем руки, становишься просто невменяемым и уже не понимаешь, кто и откуда стреляет... Затем появляется танк, проходит по жертвам, оставляя под собой месиво из грязи и крови... Страшное зрелище! Мы оборонялись три дня от такой атаки, стоя по колено в воде, выстояли около десяти психических атак. И вышло нас 88 человек из двух тысяч земляков, призванных из Балахтинского, Новосёловского и Ужурского районов. Вообще на войне мне везло. Повезло, что вернулся живым!".

В.С. Полежаев награждён орденом Отечественной войны II степени, знаком "Фронтовик 1941–1945", медалью Жукова, медалью "За победу над Германией в Великой Отечественной войне 1941–1945гг.", юбилейными медалями.