В мае 1968 г. на аэродроме Сеща началось формирование 8-го ВТАП (в/ч 21322). Полк формировался из личного состава военно-транспортной авиации (ВТА), выпускников военных училищ и офицеров, призванных из запаса сроком на два года.
Командиром нового авиаполка был назначен подполковник В.Л.Шалунов, начальником штаба — подполковник В.П.Смирнов, первым заместителем командира полка — подполковник Аненко, заместителем по лётной подготовке — подполковник С.С.Петров, заместителем по инженерно-авиационной службе — подполковник П.В.Егоренков, старшим штурманом полка — подполковник П.И.Сидельников, начальником связи полка — майор Волков.
1 декабря 1968 г. командующий ВТА генерал-майор авиации С.Н.Пакилев вручил полку Боевое Знамя части на аэродроме Сеща. В это время на вооружении полка поступили самолёты Ан-12АП 2–4 серии выпуска ещё Воронежского авиазавода, уже бывшие в эксплуатации в разных частях ВТА и ВВС. Первые самолёты Ан-12 две ма-шины с бортовыми № 04 и № 08 были получены из 566-го ВТАП. Ещё шесть бортов в только недавно сформированный авиаполк прибыли из Кривого Рога. За ними последовали «Аны» из Арцыза, Иваново, Запорожья, Чкаловской. Часть из этих самолётов ещё и сейчас можно видеть на основном аэродроме базирования 76-й ОГВТАЭ — Мигалово. Но лишь единицы из этих, в полном смысле слова, ветеранов находятся в лётном состоянии.
Первоначально полк имел двухэскадрильный состав и, несмотря на то, что с момента формирования прошло, можно сказать, всего нечего, а часть штатных должностей даже не была заполненена лётным и техническим составом, уже 3 сентября 1968 г. на аэродроме Сеща начались первые полёты, в которых приняли участие три только недавно полученных полком Ан-12.