Главным идеологом строительства больницы была заведующая Райздравотделом Московского района Тройникова Анастасия Дмитриевна. Навыки работы с людьми, хозяйственная хватка, умение доводить начатое до положительного результата подвигли Тройникову А.Д. оставить пост зав. Райздравотделом и возглавить больницу в самый сложный период – комплектования персоналом отделений, создания условий для лечения больных, оснащения самым современным оборудованием, лекарствами и имуществом.
Первоначальное название больницы было – «Вторая объединённая больница». Ее открытие состоялось 1 ноября 1958 года. Стационар был рассчитан на 300 коек: два 50-ти коечных терапевтических отделения (с кардиологическим и гастроэнтерологическим уклоном), два хирургических по 50 коек каждое, 50-ти коечные неврологическое и ЛОР-отделения. Одновременно при больнице была открыта поликлиника №42. С февраля 1959 г. в течение 40 лет больницу возглавляла Качалова Полина Тихоновна - участница Великой Отечественной войны, опытный врач и прекрасный организатор. С ее именем связаны многие позитивные изменения в деятельности больницы. Так, в бытность Качаловой глав. врачом, больница заслужила право на лечение иностранных граждан, а в период летних Олимпийских игр 1980г. - участников и гостей олимпиады. По инициативе Райздравотдела Московского района и главного врача Качаловой П.Т. в больницу был приглашен ряд кафедр Военно-медицинской академии. Преобразование больницы в клиническую базу позволило поднять диагностическую и лечебную помощь гражданскому населению до уровня академических клиник.
В феврале 1970г. Объединённая больница №2 была переименована в Городскую больницу №20.