Дата відкриття Музею військово-повітряних сил Північного флоту - 20 серпня 1976 року. В цей рік відзначалася 40-я річниця з часу створення першого авіаційного об'єднання Північного Флоту в селищі Сафоново (стара назва - Брудна Губа). На місці музею раніше знаходився перший аеродром для гідролітаків.

Незадовго до цієї річниці политотделом військово-повітряних сил Північного флоту була висунута ініціатива по створенню такого музею. Авіатори-североморцы власноруч взяли участь у будівництві музею ВПС СФ. Оформленням займалися також місцеві жителі, військові та ветерани - авіатори.

Будівництво проводилося в дуже стислі терміни. Менш ніж за рік, на місці старого складу розвідувального льотного полку, виросла нова будівля. Будівля складу було частково перебудовано під музей. Не обійшлося без допомоги спонсорів, зокрема - Камського автозаводу. Вони взяли активну участь у проекті і виділили будівельні матеріали для зведення приміщення. Проектування будівлю було доручено «Мурмангражданпроекту», зокрема його співробітникам - Л. Л. Єгорову і Л. Д. Попову.

Колекція музею розташована у трьох залах. У першому залі можна ознайомитися з експонатами воєнного часу, у другому знаходяться документальні свідчення про загиблих авіаторах, в третьому – всі матеріали, що відносяться до періоду післявоєнного часу. Також у музеї представлена вся інформація про історію авіації Північного флоту, який був утворений у 1936 році. Крім того, у музеї знаходяться особисті речі льотчиків, ветеранів Північного флоту. Серед них - 53 льотчика, удостоєних звання Героїв Радянського Союзу. Можливо, багато хто відразу згадають ім'я легендарного командира авіаційного полку Б.Ф.Сафонова. Він був двічі удостоєний цього звання. Серед наших сучасників шести морських авіаторів були присвоєні звання Героїв Російської Федерації. Також в залах музею знаходяться фотографії, скульптури і картини знаменитих авторів - фронтового фотокореспондента Е. А. Халдея, народного художника СРСР Л. Е. Кербеля, заслуженого працівника культури РФ Е. І. Китайчука, художника В. М. Вовка.

Ангар музею зберігає літаки і вертольоти часів Другої Світової війни та післявоєнного періоду виробництва СРСР, Німеччини, Великобританії, США. Багато з них постраждали під час військових дій, але були відновлені руками північноморських авіаторів. Є також інша техніка, наприклад, автомобілі для обслуговування авіатехніки і аеродромів, радіокерована мішень, кабіна-тренажер. На жаль, деякі види літаків були назавжди втрачені в зв'язку з обвалом даху старого приміщення ангару. Це відбулося в кінці минулого століття.

В кінці 2008 року відбулося перетворення музею, в результаті чого він став військово-історичним і експозиційним відділом при Сафонівському Будинку офіцерів морської авіації Північного флоту.

Примітним є той факт, що при зйомках «Торпедоносцев» (художній фільм, знятий на кіностудії «Ленфільм» в 1983 році) була використана авіаційна техніка з колекції саме цього музею.

Першим директором музею ВПС СФ була Людмила Андріївна Сорокіна. З 1977 року вона працювала екскурсоводом у цьому музеї, а потім була призначена його керівником. Будучи істориком за освітою, на цій посаді вона знайшла гідне застосування своїм знанням і пропрацювала директором до 1985 року, до свого переїзду в Москву. За цей невеликий період часу вона змогла перетворити музей у великий комплекс у складі музею авіації Північного флоту, будинку-музею Ю. А. Гагаріна, ангара, в якому перебувала колекція авіаційної техніки військового і післявоєнного часу. Крім того, можна сказати, що музей був центром краєзнавчої та військово-патріотичної роботи на всій Мурманської області і на території Кольського півострова. Сьогодні музеєм керує Собакар Євгенія Дмитрівна.

Щороку музей приходять кілька десятків тисяч відвідувачів.