В 1938 году поступил в Московский архитектурный институт (МАРХИ). Окончить его не успел, так как началась Великая Отечественная война. Добровольцем вступил в РККА и был зачислен бойцом-парашютистом в Отдельную мотострелковую бригаду особого назначения (ОМСБОН) НКВД СССР. Осенью 1941 года Владимир Ступин прошел в парадном строю по Красной площади, был участником битвы за Москву.