Детская городская поликлиника № 4 образована приказом отдела здравоохранения Мурманского горисполкома от 04.11.1977 года № 148.
Первых пациентов приняла 01.01.1978 года в новом отдельно стоящем пятиэтажном здании по улице Бочкова, дом 1.
Обслуживала более 45 тысяч детского населения Первомайского района. Возглавляла поликлинику с 1978 года по апрель 1996 года заслуженный врач РФ Глухова Татьяна Сергеевна.
С апреля 1996 по февраль 2005 года главным врачом поликлиники была заслуженный врач РФ Александрова Лариса Сергеевна, депутат областной думы.
С февраля 2005 года по настоящее время главный врач Телибаева Наталия Сергеевна, депутат совета депутатов города Мурманска.
В настоящее время в Муниципальном учреждении здравоохранения «Детская городская поликлиника № 4» работает 212 человек, в том числе 48 врачей (3 из них с высшей категорией, 19 с первой, 3 со второй), 93 средних медицинских работника (36–с высшей категорией, 20 с первой, 7 со второй) и обслуживается 17 тысяч 800 детского населения.
Детская поликлиника оказывает детям не только амбулаторно-поликлиническую помощь, но и проводит курсы реабилитации в условиях отделения восстановительного лечения.