С 20 марта по 3 апреля 1965 г. полк осваивал северные аэродромы Хатанга и Норильск. 9 экипажей впервые на реактивной технике совершили перелет на оба аэродрома и отработали там по 2 летных дня. Авиаторы тем самым получили бесценные навыки выполнения боевой задачи в суровых климатических условиях.
Активное освоение Севера продолжилось и в следующие годы. С 18 по 21 марта был осуществлен перелет одной эскадрильи в составе шести фронтовых истребителей МиГ-17, двух перехватчиков МиГ-17П и одного учебного МиГ-15УТИ на ледовый аэродром острова Диксон. На пути перелета было выполнено 2 промежуточные посадки в Подкаменной Тунгуске и Норильске. Особенно в освоении северных аэродромов отличились гвардии полковник Шашков, гвардии подполковник Соколов, гвардии майоры Гусев, Бабыкин, гвардии капитаны Попов, Болдырев, Федоренко и Плотников.
1966 г. для полка был омрачен новой трагедией, в которой погиб гвардии лейтенант С. Крутов. В ходе выполнения учебного воздушного боя при полете на малой высоте самолет Крутова столкнулся с землей.
В связи с событиями в Чехословакии в августе 1968 г. полк находился в повышенной боевой готовности и в случае необходимости был готов к немедленному перебазированию.
24 июля 1969 г. произошла еще одна катастрофа самолета МиГ-17. Истребитель, пилотируемый гвардии лейтенантом В.А. Парыгиным, выполнял полет на высоте 6000 м в паре с заместителем командира эскадрильи гвардии капитаном А.Т. Фоминым. В процессе выполнения виражей самолет Парыгина ушел в хвост ведущего, попал в спутную струю и сорвался в штопор. Молодой лейтенант не смог вывести машину из штопора и катапультировался. Но из- за малой высоты парашют полностью не раскрылся и летчик погиб.
В конце 1960-х гг. в полку активно проводилась подготовка летного состава, прибывавшего из центров ДОСААФ. Для этих целей в июле 1970 г. две эскадрильи полка и технический персонал были перебазированы в Купино, где в течение двух месяцев проводилась боевая подготовка и переучивание молодого летного состава.
В начале 1975 г. летный и инженерно-технический состав 712-го гвардейского иап приступили к теоретическому и практическому переучиванию на новые истребители Су-15ТМ и Су-15УМ. Для базирования новой материальной части на грунтовом аэродроме Дальний были построены бетонная ВПП, рулежные дорожки и стоянки авиационной техники.
6 мая 1975 г. на аэродроме Канск- Дальний во главе с летчиком-испытателем с новосибирского завода имени Чкалова Сорокиным совершила посадку первая группа в составе трех истребителей Су-15ТМ. Через две недели летчики полка приступили к выполнению практических полетов. В числе первых, кто освоил новые истребители, были командир полка гвардии полковник Н.М. Андрусенко, старший штурман полка гвардии майор Л.П. Кистьянц, а также гвардии майор В.А. Грицай и гвардии капитан А.А. Кондриков. До конца года на самолетах Су-15ТМ было подготовлено 15 летчиков днем в ПМУ, 9 в СМУ и 5 летчиков ночью в ПМУ. Налет на «сушках» составил порядка 2800 ч.
С 1 декабря 1976 г. полк приступил к несению боевого дежурства днем и ночью в составе пар. На тот момент к боевым действиям на Су-15ТМ было подготовлено 35 летчиков.
С 3 по 23 марта 12 экипажей полка в рамках ЛТУ выполнили перелет на аэродром Безречная, где впервые выполнили боевые стрельбы в ночное время, а также впервые использовали новые управляемые ракеты Р-60.
Буквально через месяц, с 18 по 21 апреля, полк привлекался к учениям «Кедр-77», проводившихся ГК Войск ПВО страны. Личный состав отрабатывал вывод авиационной техники из-под удара противника, а также осуществлял перебазирование самолетов на аэродром рассредоточения Абакан.
Одновременно с боевыми задачами выполнялась работа по подготовке инструкторов на самолеты Су-15ТМ. В период с 1977 по 1984 гг. строевые части активно пополнялись выпускниками военных училищ. В частности большое пополнение в Канск из Ставропольского ВВАУЛШ прибыло в 1982 и в 1983 гг. По распоряжению командования в строевых частях в те годы проводились мероприятия по обучению и продвижению по программе молодого летного состава.
Интенсивность боевой подготовки оставалась высокой. Экипажи полка регулярно привлекались к крупным КШУ «Енисей»-82 и 84, «Сибирь-83». С 13 по 27 марта 1980 г. с инспекторской проверкой МО СССР полк посетил главный инспектор Министерства обороны маршал Советского Союза К.С. Москаленко. В ходе проверки 17 марта было произведено 22 вылета на перехват воздушных целей. 19 марта 10 экипажей выполнили перебазирование на аэродром Сары-Шаган Казахской ССР, откуда на следующий день провели боевые стрельбы по воздушным мишеням. 26 марта главный инспектор МО лично проверял полк по выводу одной эскадрильи из-под удара. Задачу выполняло 13 экипажей.
В ходе КШУ «Енисей-84», проводившегося с 13 по 17 августа, полк освоил недавно введенный в строй красноярский аэродром Емельяново.