В сентябре 1975 года, на ул. Устиновича, 7 в Зеленой Роще открылся чет­вертый по счету городской родильный дом. Рассчитанный на 100 коек, он имел все необходи­мые отделения: гинекологическое, родовое, послеродо­вое, патологии беременности. Была открыта даже своя апте­ка. Работая в условиях разных демографических эпох, род­дом принял за эти годы более 95 тысяч младенцев.

Неоценимый вклад в его становление и развитие внесли главные врачи: Александр Викторович Степаненко,  Алла  Васильевна Украинцева,  Виктор Николаевич Лапшин. С 2006 года родильный дом успешно возглавляет  Людмила Генна­дьевна Попова, которая награждена орденом-медалью «За заслуги пе­ред Отечеством» 2 степени.

В 1984 году в родильном доме № 4 главным врачом Украинцевой А.В. впервые в городе Красноярске открыто отделение «Мать и дитя»,  где с первых часов жизни малыш находится рядом с матерью. Ме­тодика получила широкое распространение, а уникальный опыт коллектива отмечен ВОЗ «ЮНИСЕФ»: в 2005 году роддо­му присвоено звание «Больница, доброжела­тельная к ребенку»,  в 2010 году это звание подтверждено.

В 1998 году главным врачом В.Н.Лапшиным оборудованы отдельные индивидуальные родовые залы, первые в городе Красноярске. Го­товясь к родам, будущая мать чувствует себя комфортно: звучат любимые мелодии, воздух насыщен любимым ароматом. Роды проводятся на высоком современном уровне с мониторным наблюдением за состоянием плода, широким применением методов рационального обезболивания – эпидуральной и спинальной анестезии, в  индивидуальных родовых залах, где роженица находится с момента поступления до перевода в послеродовое отделение.

В 2005 году к родильному дому присоединены две женские консультации Ленинского района, расположенные по адресам: ул.Коломенская, 26, 2-3 этажи, и ул.Шевченко, 40.

С января 2006 года КГБУЗ «Красноярский межрайонный родильный дом № 4» участвует в приоритетном национальном проекте РФ «Здоровье». Цель проекта: укрепление здоровья граждан, повышение доступности и качества медицинской помощи, развитие первичной медицинской помощи, возрождение профилактического направления в здравоохранении, обеспечение населения высокотехнологичной медицинской помощью.

В 2008г. введен в эксплуатацию  и присоединен к родильному дому Городской Центр охраны материнства и детства по адресу: ул. Коломенская, 26, в состав которого входят  крупные отделения:

— Ультразвуковые – для детей и для беременных  города Красноярска;

— Консультативно-диагностическое отделение, в котором узкие специалисты —  уролог, офтальмолог, кардиолог, невролог, гемостазиолог, эндокринолог — оказывают консультативную помощь беременным женщинам города Красноярска;

— Централизованная клинико-диагностическая лаборатория для проведения лабораторных исследований детям и женщинам города Красноярска.

С 2010 года в родильном доме развернуто 115 коек. В его составе — гинекологическое отделе­ние, в котором оказывается помощь беременным на ран­них сроках, а также гинекологическим больным с применением новых технологий – бесшовных  лапароскопических операций.  На базе гинекологического отделения открыт дневной стационар на 10 коек, в котором проводятся операции на  современном высокотехнологичном оборудовании.

С 2010 года широко применяются партнерские роды, когда муж или близкие родственники по желанию женщины присутствуют на всем  протяжении родов, создавая психоэмоциональный комфорт и ощущение «домашней обстановки». В родовом блоке по желанию родителей может быть взята кровь ребенка на «стволовые» клетки.

В 2009 и 2012 годах родильный дом на основании предложения Министерства Здравоохранения Красноярского края включен в Национальный Реестр «Ведущие учреждения  здравоохранения России».

С 2000 года при родильном доме открыт храм в честь иконы Божией Матери «Феодоровская».