Новое здание детской поликлиники на ул. Гагарина было введено в строй 11 октября 1997 года к 172-ой годовщине города Невинномысска. Вообще же годом рождения самостоятельной детской поликлиники считается 1969 год, когда для неё было выделено приспособленное помещение на первом этаже жилого дома по ул. Белово, 5. Такой шаг был продиктован требованием времени: 60-70-е годы в Невинномысске были ознаменованы бурным строительством, небывалым ростом промышленного производства, в город приезжала молодежь, была высокой рождаемость. А педиатрическая служба в то время состояла всего лишь из нескольких участков в структуре городской больницы.

Основоположником объединенной самостоятельной педиатрической помощи в городе считается Анна Самойловна Корецкая, которая долгие годы её возглавляла. Тогда детская поликлиника объединила 16 участков (примерно 1500-1800 детей на каждом, из них 180--200 детей первого года жизни). В это же время шло формирование специализированной помощи, и к 1971 г. в поликлинике работали: окулист, ЛОР, хирург--ортопед, невролог, логопед, специалист по инфекционным заболеваниям; действовали вспомогательные службы - лаборатория, физиотерапевтическая, кабинет здорового ребенка.

1976 год явился значительной вехой в совершенствовании педиатрической службы города - введена в строй детская больница и при ней образована вторая детская поликлиника, где было 7 педиатрических участков.

Жизнь шла вперед, и к 1980 г. стало ощущаться, насколько детская поликлиника на Белово, 5 не отвечает требованиям времени. И вот администрация детской больницы вышла с предложением к горздравотделу и администрации города: включить в перспективный план строительство детской поликлиники на 480 посещений в смену.

Эта стройка шла трудно и долго. Проектов типовых детских поликлиник не было, поэтому его пришлось разрабатывать, взяв за основу проект обычной поликлиники. Крайне важен был выбор места. То, что она должна располагаться в центре и иметь хорошую транспортную связь, не вызывало сомнений. Активное строительство здания велось в 90-е годы, когда город находился в сложном экономическом положении. Но несмотря на все трудности, поликлиника открыла в 1997 году свои двери для самых маленьких невинномысцев и по сей день твердо стоит на страже здоровья подрастающего поколения, а значит и будущего Невинномысска.

На данный момент, детская поликлиника и стационар являются структурными подразделениями МУЗ «Детская городская больница».