Детская городская поликлиника № 4 образована приказом отдела здравоохранения Мурманского горисполкома от 04.11.1977 года № 148.
Первых пациентов приняла 01.01.1978 года в новом отдельно стоящем пятиэтажном здании по улице Бочкова, дом 1.
Обслуживала более 45 тысяч детского населения Первомайского района. Возглавляла поликлинику с 1978 года по апрель 1996 года заслуженный врач РФ Глухова Татьяна Сергеевна.
С апреля 1996 по февраль 2005 года главным врачом поликлиники была заслуженный врач РФ Александрова Лариса Сергеевна, депутат областной думы.
С февраля 2005 года по апрель 2017 года главный врач Телибаева Наталия Сергеевна, депутат совета депутатов города Мурманска.
- С апреля 2017 года по ноябрь 2019 главный врач Белозерова Светлана Чеславовна
- С декабря 2019 года по март 2021 главный врач Васютина Галина Даниловна
- С мая 2021 по настоящее время главный врач Бахтин Дмитрий Петрович
В настоящее время в Муниципальном учреждении здравоохранения «Детская городская поликлиника № 4» работает 200 человек, в том числе 42 врачей (5 из них с высшей категорией, 3 с первой, 1 со второй), 82 средних медицинских работника (33 с высшей категорией, 4 с первой, 1 со второй) и обслуживается 16 тысяч 500 детского населения.
Детская поликлиника оказывает детям не только амбулаторно-поликлиническую помощь, но и проводит курсы реабилитации в условиях отделения восстановительного лечения.