Владимир Андреевич Перекрестов ушёл на фронт добровольцем, прибавив себе один год. 10 февраля 1943 года Будённовским РВК он был зачислен курсантом в 39 запасной стрелковый полк. Летом 1943 года принимал участие в боях под Прохоровкой. В ноябре 1943 года был зачислен в 271 гвардейский стрелковый полк 88 гвардейской стрелковой Запорожской Краснознамённой дивизии 1 Белорусского фронта. Назначен командиром отделения. Был дважды ранен. Дошёл до Берлина. Награждён орденами Славы III степени, Отечественной войны II степени, медалями Жукова, «За победу над Германией в Великой Отечественной войне 1941–1945 гг.», «За отвагу», «За взятие Берлина».