С марта 1942 года Виктор Иванович на фронтах Великой Отечественной войны. Свой первый боевой вылет старший сержант Колядин выполнил на самолёте Су-2. В 1943 году Колядин добился перевода в истребительную авиацию. Пройдя переучивание на самолёт Р-39 «Аэрокобра», с июня 1944 года воевал в составе Северо-Западного, 1-го Прибалтийского, 3-го Белорусского фронтов.