В 1956 году в Амдерме построена бетонная взлетно-посадочная полоса для всех типов самолетов. Сюда перебазирован 72-й гвардейский Полоцкий ордена Суворова III степени истребительный авиационный полк. Имеющий богатый боевой опыт, полк заступил на боевое дежурство в условиях Крайнего Севера. В конце 70-х годов личный состав полка был переучен на дальние перехватчики Ту-128., а в последствии полк получил на вооружение авиационные ракетные комплексы перехвата МиГ-31. Командование и личный состав полка сыграли большую роль в развитии поселка и оставил добрую память о себе не только у жителей Амдермы, но и всего Ненецкого автономного округа.