Решением Минского горисполкома № 499 от 22 сентября 1960 г. 1 октября 1960 г. была открыта 4-я городская клиническая больница. 1954 г. – начало строительства больницы. В 1957 г. на базе первого (терапевтического) корпуса открыт противотуберкулезный диспансер и стационар на 140 коек.
Руководство больницей с момента ее организации осуществляли главные врачи Сельдимирова Елена Михайловна с 1957 по 1976 г.,
Барченко Александр Тимофеевич с 1976 по1983 г., 
Горбатов Владлен Евстафьевич с 1983 по 1999 г., 
Крутьянов Николай Федорович с 1999 по 2001 г., 
Троянов Александр Анатольевич с15 января по настоящее время.
6 ноября 2001 года постановлением Совета Министров Республики Беларусь № 1623 от 6.11.2001 года увековечена память академика Николая Евсеевича Савченко: на урологическом корпусе помещена мемориальная доска и больнице присвоено его имя.
4-я городская клиническая больница им.Н.Е.Савченко является и остается клинической базой подготовки медицинских специалистов таких крупных учреждений, как Белорусский государственный медицинский университет и Белорусская медицинская Академия последипломного образования. 
Лечебно-диагностический процесс в больнице осуществляется с участием кафедр БГМУ: - урологии (возглавляемой профессором Строцким Александром Владимировичем), 
- военно-полевой хирургии (возглавляемой профессором Жидковым С.А., клинической базой руководит профессор Алексеев Сергей Алексеевич), 
- клинической фармакологии (во главе с профессором Кевра Михаилом Константиновичем), 
- оториноларингологии (возглавляемой доцентом Буцель Анной Чеславовной), 
- третьей кафедрой внутренних болезней (возглавляемой профессором Митьковской Н.П.). 
Под руководством научных работников РНПЦ «Кардиология», возглавляемого профессором Мрочеком А.Г., проводится внедрение новых медицинских технологий в лечении сердечно-сосудистых заболеваний. 
В настоящее время 4-я ГКБ им.Н.Е.Савченко является многопрофильным лечебно-диагностическим учреждением с высоким научно-практическим и профессиональным потенциалом как врачебного, так и сестринского персонала. В больнице аттестовано на квалификационные категории около 90% врачей и около 75% среднего и медицинского персонала. Шестеро практических врачей отделений больницы защитили ученую степень кандидата медицинских наук. 
В больнице работает:
-Городской центр урологии
- Городской центр сосудистой хирургии
- Городской центр герниологии и бариатрической хирургии
- Городской нефрологический центр
- Республиканский центр нефрологии и трансплантации почки
В настоящее время функционируют следующие отделения:
• приемное 
• кардиологическое 
• нефрологическое
• гнойной хирургии с осложненной сосудистой патологией 
• сосудистой хирургии  
• оториноларингологии
• урологические отделения № 1, № 2, № 3
• пересадки почки 
• общей анестезиологии и реанимации 
• пластической и эстетической хирургии 
• отделение гемодиализа 
• отделение рентгенударного-волнового дистанционного дробления камней и эндоскопической хирургии 
• отделение ультразвуковой эндоскопической хирургии 
• вспомогательные (биохимическая лаборатория отделения гемодиализа, клинико-диагностическая лаборатория, ЦСО, внутри больничная аптека, отделение рентгенологии, отделение функциональной диагностики, отделение радионуклидной диагностики, физиотерапевтическое отделение, кабинет трансфузиологической помощи, кабинет стомийной помощи урологическим больным, городской консультативный урологический кабинет, кабинет статистики и медицинский архив). 
В состав больницы входят также бухгалтерия, отдел по внебюджетной деятельности, отдел кадров, пищеблок, хозяйственная служба.