У 1943 році Віктор Колядін домігся переведення у винищувальну авіацію, був зарахований в 68-й гвардійський винищувальний авіаполк. Пройшов перенавчання безпосередньо в полку на винищувач Р-39 «Аерокобра» і до кінця війни воював в цій частині. Воював у складі 1-го Прибалтійського і 3-го Білоруського фронтів. Особливо відзначився в Білоруській, Прибалтійській і Східно-Пруській наступальних операціях радянських військ.