23 января 1942 года Приказом Командующего СФ № 031 в городе Мурманске была сформирована базовая поликлиника с подчинением Медико-санитарному отделу Северного флота.
В сентябре 1944 года базовой поликлинике было присвоено наименование «113 поликлиника СФ». Приказ Командующего СФ № 0154 от 07 сентября 1944 года.
В октябре 1951 года поликлиника передислоцируется из города Мурманска в п.Роста и размещается в здании тыла Северного флота.
В 1955 году Приказом Командующего СФ № 0582, поликлиника реорганизуется в «83 поликлинику» и перебазируется из п.Роста в г. Североморск.
В феврале 1956 года вновь передислоцируется в г. Мурманск и получает прежнее наименование.
В начале 70-х годов поликлиника размещается в двухэтажном здании по улице Речной проезд, но в 1981 году строится современное 4-х этажное здание.
В соответствии с Директивой Министра обороны РФ от 04.08.2009 года № 67-ДСП
01 декабря 2009 года «113 поликлиника СФ» переформирована путем присоединения к
ФГУ «1469 ВМКГ СФ» в структурное подразделение- в поликлинику ФГУ «1469 ВМКГ СФ» г. Мурманск.
В сентябре 2012 года поликлиника переименована в поликлинику ФГКУ «1469 ВМКГ» Минобороны России г. Мурманск.
НАЧАЛЬНИКИ ПОЛИКЛИНИКИ
1944-1947 гг. майор медицинской службы СЕМАКОВ Кузьма Михайлович;
1947-1952 гг. майор медицинской службы ШНЕЙДЕРМАН Арон Шаевич;
1952 г. подполковник медицинской службы ХИЛОБОЧЕНКО Илья Данилович;
1952-1953 гг. подполковник медицинской службы ВЕРХОВОДОВ Сергей Константинович;
1953-1961 гг. подполковник медицинской службы ШИЛО Александр Гаврилович;
1961 г. подполковник медицинской службы ГАБЫШЕВ Александр Павлович;
1961-1968 гг. подполковник медицинской службы ФИЛИН Владимир Константинович;
1968-1970 гг. подполковник медицинской службы ВАЛЬКО Анатолий Васильевич;
1970-1980 гг. подполковник медицинской службы ЛЮБОМИРОВ Игорь Петрович;
1980-1985 гг. подполковник медицинской службы СЕРИКОВ Николай Дмитриевич;
1985-1990 гг. подполковник медицинской службы ПЕРЕПЕЛКИН Александр Никитович;
1990-1998 гг. подполковник медицинской службы ШУЛЕШКО Василий Иванович;
1998-2001 гг. подполковник медицинской службы КОЖЕВНИКОВ Сергей Анатольевич;
с 2001 г. -2005 г. подполковник медицинской службы БАЙДА Василий Владимирович;
с 2005 г. по 30.09.2009 г. подполковник медицинской службы, и с 01.10.2009 по настоящее время гражданский персонал ВС РФ РОГАЧЕНКО Максим Петрович.