Краснознаменная Кольская флотилия создана 01.07.1982 г. (директива Главнокомандующего ВМФ от 15.04.1982 г. № 730/1/00357).
На нее были возложены многие важные функции КСФ, которые сводятся к решению оперативно-технических задач в прибрежной зоне по надежной защите морских рубежей нашей Родины.
В состав флотилии вошли соединения и части, имеющие славные боевые традиции, внесшие большой вклад в победу над фашистской Германией.
В октябре 1939 года был создан дивизион морских охотников. С начала войны морские охотники вели систематический поиск вражеских подводных лодок, эскортировали и конвоировали суда, осуществляли минные постановки, вели морские и воздушные бои.
За годы войны кораблями дивизиона пройдено свыше 470000 миль, высажено 66 десантов, отконвоирован 251 транспорт, сбито 29 немецких самолетов, потоплено: 9 транспортов, 2 подводные лодки, 2 сторожевых корабля и 1 эсминец противника.
23.10.1942 г. дивизион был награжден орденом Красного Знамени, а 01.04.1944 г. дивизиону присвоено звание "гвардейский". 31.10.1944 г. дивизион получил почетное наименование "Печенгский".
Штаб Кольской флотилии.
Краснознаменный дивизион тральщиков, сформированный в 1942 году, за время войны вытралил 407 мин и минных защитников, прошел с тралами 23 тысячи миль. Кораблями дивизиона обнаружено и потоплено 7 немецких подводных лодок противника. Командиру Т-115 капитан-лейтенанту Иванникову присвоено звание Героя Советского Союза. 1607 противоминников награждены за годы войны боевыми орденами и медалями.
Указом Президиума Верховного Совета СССР от 20.04.1945 г. за мужество и героизм, проявленные в борьбе с немецко-фашистскими захватчиками, дивизион тральщиков награжден орденом Красного Знамени.
Печенгская Краснознаменная ордена Ушакова первой степени бригада торпедных катеров в годы Великой Отечественной войны успешно решала задачи поиска и уничтожения кораблей и транспортов противника в Заполярье. Первый боевой успех катерников - 11 сентября 1941 г. - торпедные катера ТКА-11, ТКА-12 в Варангер-фьорде потопили транспорт и эскадренный миноносец противника.
При высадке десанта в порт Лиинахамарии совершил подвиг старшина группы мотористов торпедного катера Георгий Курбатов. Будучи раненым, он вывел катер из зоны обстрела. За этот подвиг Г. Д. Курбатов был удостоен Золотой Звезды Героя. За годы войны десять катерников стали Героями Советского Союза, а Александр Осипович Шабалин Звезду Героя получил дважды.
Дивизион тральщиков - одной из самых знаменитых частей Северного Флота.
Весомый вклад в разгром фашистских войск в Заполярье внесла отдельная бригада подводных лодок.
В сентябре 1941 года подводная лодка К-2 первой на флоте произвела минную постановку, а 12 сентября первой на Севере применила артиллерию, потопив крупный транспорт противника. 19 сентября, войдя в гавань Полярного, подводная лодка произвела холостой орудийный выстрел в ознаменование своей первой победы. С тех пор это стало обычаем подводников: возвращаясь на базу с победой, возвещать о ней орудийным салютом. В том же году подводная лодка К-21 под командованием капитана 2 ранга Н. А. Лунина атаковала и повредила новейший линкор фашистского флота "Тирпиц", шедший в составе фашистской эскадры на перехват конвоя PQ-17.
Мужество и героизм подводников в борьбе с врагом по достоинству отмечены Родиной. 24 июля 1943 года бригада подводных лодок (командир - капитан 1 ранга И. А. Колышкин) была награждена орденом Краснознаменного Знамени, 3 ноября 1944 года - орденом Ушакова 1 степени.
За годы Великой Отечественной войны подводные лодки потопили 240 кораблей противника общим водоизмещением 1 млн. тонн.
В 22 часа 31 минуту 22 июля 1941 года береговая батарея № 221 (командир - старший лейтенант П. Ф. Космачев) уничтожила тральщик противника, открыв боевой счет военно-морского флота. Впоследствии батареи, расположенные на полуострове Средний, были объединены в артиллерийский дивизион №
113 под командованием капитана П. Ф. Космачева. За годы войны дивизионом уничтожено 38 кораблей и судов врага. 221-я батарея и
113 артиллерийский дивизион были награждены орденом Красного Знамени.
За годы войны 24 человека стали Героями Советского Союза, более 3 тысяч военнослужащих награждены боевыми орденами и медалями. 7 кораблей флотилии сейчас носят имена героев Великой Отечественной войны и послевоенных военачальников.
Навечно зачислено в списки кораблей, частей и соединений 12 военнослужащих. 4 соединения, 12 подводных лодок и 2 тральщика награждены орденами, одно соединение и 8 подводных лодок удостоены звания "гвардейских". В послевоенные годы соединение кораблей охраны водного района награждено орденом Красного Знамени.
История флотилии - это история длительных плаваний, многомесячных боевых служб, безупречного выполнения заданий Родины в различных районах Мирового океана, успешного освоения кораблей новых поколений. За 15 лет корабли объединения выполнили более 150 выходов в Норвежское море, район Фареро-Исландского рубежа, Новой земли, в Северо-Восточную Африку и Средиземное море.
Совершено более 70 официальных визитов и деловых заходов. Наиболее важными из них были:
май 85 г. СКР "Задорный" (Алжир); ноябрь 88 г. БПК "Адмирал Кулаков", СКР "Задорный" (Куба); июль 91 г. БПК "Симферополь" (США); май 93 г. СКР "Резвый" (Норвегия); июль 93 г. БПК "Адмирал Харламов" (Канада);
июль 93 г. СКР "Легкий" (Турция); август 93 г. СКР "Бессменный",
СКР "Легкий" (Гибралтар); октябрь 93 г. БПК "Адмирал Левченко" (Франция); июль 94 г. БПК "Адмирал Харламов" (Нидерланды, Норвегия); октябрь 94 г. СКР "Легкий" (Норвегия); апрель-май 96 г. БПК "Адмирал Левченко" (Великобритания).
Морские тральщики "Минер", "В. Вишневский", "Пулеметчик", "Артиллерист" неоднократно несли боевую службу по обеспечению безопасной деятельности советских судов в районах рыбного промысла у побережья Юго-Западной Африки.
Корабельные противолодочные ударные группы неоднократно завоевывали призы Главнокомандующего ВМФ по поиску, слежению и уничтожению подводных лодок, занимали призовые места по минной и ракетно-артиллерийской подготовке.
Корабли объединения регулярно привлекались к участию в совместных учениях с кораблями стран НАТО, таких как "Дервиш-91", "Помор-94", "Рукус-96".
В ноябре 1996 года на БПК "Адмирал Харламов" совершили выход в море премьер-министр РФ В. С. Черномырдин и министр обороны РФ генерал армии И. Н. Родионов.
За успешное выполнение заданий Родины, качественное решение учебно-боевых задач более 700 военнослужащих награждены орденами и медалями.
Боевые дежурства, учения, парады - для определяющая их выучку, профессионализм, моряков одинаково ответственная работа, готовность отразить любую агрессию.