Виктор Стёпин родился 9 февраля 1919 года в городе Рославле (ныне — Смоленская область). После окончания девяти классов школы год учился в Ленинградском военно-морском училище, однако по состоянию здоровья был вынужден уйти из него, работал в судоремонтных мастерских в Поти. В октябре 1939 года Стёпин был призван на службу в Рабоче-крестьянскую Красную Армию. С сентября 1941 года — на фронтах Великой Отечественной войны. Принимал участие в боях на Юго-Западном, Сталинградском. Воронежском, 1-м Прибалтийском фронтах, был легко ранен.