Больнично-поликлиническое объединение № 20 в Ленинском районе Красноярска было открыто в 1958 г. В него вошли недавно построенный терапевтический корпус и детская инфекционная больница № 2, ставшая отныне отделением новой больницы. Главным врачом БПО № 20 был назначен Н. М. Каверин. Штат сотрудников больницы превышал 300 человек, коечный фонд составлял 365 коек. В первом больничном корпусе были развернуты три терапевтических отделения на 150 коек, глазное и хирургическое отделения. Позже добавились еще 12 неврологических коек. Была организована работа вспомогательных кабинетов — ЭКГ, рентгенологического, физиотерапевтического и клинической лаборатории. В 1959 г. в ГКБ № 20 открылось отделение отоларингологии. Через 27 лет его перевели в типовой корпус, где был организован круглосуточный травмпункт для жителей Красноярска с острой лор-патологией.
С 1960 по 1967 г. главным врачом больницы был А. А. Торский. В 1961 г. в связи с введением в эксплуатацию типового хирургического корпуса мощность больницы возросла на 260 коек. В 1966 г. в ГКБ № 20 было создано отделение анестезиологии со штатом в семь человек — три врача и четыре медсестры.
9 ноября 1966 г. на должность главного врача был назначен Иосиф Семенович Берзон, с деятельностью которого связано бурное развитие больницы. Он руководил больницей 32 года, за которые коечный фонд больницы увеличился с 365 до 1 500 коек. Под руководством Берзона больница превратилась в больничный городок с двадцатью больничными корпусами. Были открыты кардиологический центр, водо- и грязелечебницы, краевой центр хирургии и травматологии, городской проктологический центр. В 1977 г. в состав ГКБ № 20 официально вошел родильный дом, что позволило повысить качество оказания помощи беременным и роженицам с сердечно-сосудистыми, эндокринными и другими соматическими заболеваниями.
Активная общественная деятельность И. С. Берзона была известна широкому кругу медицинских работников и населению города и края. Многие годы он работал депутатом районного, Красноярского городского, краевого советов, был членом президиума краевого профсоюза медицинских работников, правления краевого фонда обязательного медицинского страхования, совета по планированию и экономике при главе администрации края. За многолетний творческий труд Иосиф Семенович был награжден орденами Трудового Красного Знамени и Октябрьской Революции.
В 1978 г. за успехи в медицинском обслуживании населения Красноярска и Красноярского края больница была награждена почетной грамотой Президиума Верховного Совета РСФСР. Это единственное медицинское учреждение в городе, имеющее подобную награду. В 1981 г. с вводом в строй корпусов кардиологического центра коечный фонд больницы достиг 1 520 мест. В 1982 г. в ГКБ № 20 появились новый пятиэтажный корпус, в котором несколько этажей предназначались для лабораторной службы, и профилакторий для сотрудников больницы.
Одним из самых «урожайных» на открытие новых корпусов был 1986 г., который ознаменовался введением терапевтического корпуса на 240 коек, проведением реконструкции приемного покоя и операционного блока детской хирургии, сдачей общежития на 517 мест и жилого дома. Мощность больницы в этот период достигла 1 610 коек.
В 1988 г. 20-ю больницу посетил министр здравоохранения Е. И. Чазов, давший высокую оценку деятельности больницы. «Опыт решения социальных вопросов в ГКБ № 20 следует распространить на всю страну», — отметил тогда глава Минздрава страны.
