История МУЗ «ГП №4» начинается с возникновения и деятельности двух учебных заведений, находившихся первоначально за городской чертой: Омского среднего Сельскохозяйственного училища (ЩССХУ) и Омского сельскохозяйственного института. На территории СибАки-городка сельхозинститута, вошедшего в черту города в 1930 году, первоначально не существовало специализированного медицинского учреждения ГП№4, но уже велось медицинское обслуживания территории, которое связано с завершением строительства и началом работы ОССХУ.

Первым директором училища стал действительный статский советник Петр Павлович Плодовский.
Во время Гражданской войны в главном корпусе училища располагался военный госпиталь, а в больнице – лазарет. Они подчинялись омскому окружному военно-санитарному управлению, преобразованному позже в полевое санитарное управление. Лазарет был составной частью госпиталя.
В марте 1920 года все корпуса были отданы сельхозинституту.
Дело в том, что в это время в Омске и Омской губернии сложилась критическая ситуация с медпомощью: под угрозой расстрела как красными, так и белыми многие врачи и средний медперсонал уехали сами и были эвакуированы отступающей колчаковской армией в Восточную Сибирь. кроме того в декабре 1919 года Сибчека начало аресты и расследования, чем занимались врачи и фельдшеры при Колчаке. В этой гнетущей обстановке врачи вынуждены были прятаться от чекистов. Мальцеву пришлось даже приказать коменданту города Омска 1 декабря1919 года срочно, согласно приказу Сибревкома, откомандировать в его распоряжение весь медперсонал, имеющийся среди немцев, австрийцев и других иностранцев, попавших в плен в ходе империалистической войны.
        В феврале 1920 года вышло от имени Губздравотдела «Обращение к бежавшему медицинскому персоналу», где отвергались слухи о немедленном расстреле всех, кто служил у колчаковцев, и гарантировалась защита от преследования всем тем, кто возвратится к своим служебным обязанностям и «не питает вражды к рабоче-крестьянской республике»: врачам, фельдшерским акушеркам и аптекарским работникам. Обращение призывало медиков «возвратиться к своим местам для исполнения своего высокого долга помощи больным». Военные и гражданские власти обещали всяческое содействие. Согласно «Списку врачей, состоящим на службе в учреждениях, подведомственных Губздраву, подлежащим, по занимаемым должностям, освобождению от военной службы», за апрель 1920года одним из первых к исполнению своих обязанностей, был Ю.И.Ласков.
13 мая 1920 года Сибздрав поднял вопрос об ассигновании врачебно-санитарного строительства в Омской губернии и ремонте врачебно-санитарных пунктов. В августе 1920 года был поднят вопрос о восстановлении боьницы при сельхозинституте. По протоколу заседания Губздравотдела от 10 августа 1920 года №108, больнице сельхозинститута был выдан дополнительный аванс в 1 млн. рублей. В сентябре этого же года больнице институтабыли выделены кредиты на восстановление служб в сумме 612 тысяч рублей 42 копейки (в ценах 1923года).в 1922 году при 15-й амбулатории при сельхозинституте числилось два школьных лекпома: Лях и Анфиловьев. Это был весь штат. Однако есть сведения, что по проекту 1922 года по штату больницы на 20 коек было положено 14 человек: заведующий больницей и участком, завхоз-смотритель, лекпомы школьные, кухарка, посудница, сиделки, водовоз-дворник с совокупной зарплатой за месяц в 3789 рублей (в ценах 1923 года).
        На карте города Омска, изданной в 1923 году, здание старой поликлиники значится как больница. Это учреждение тогда уже подчинялось Отделу здравоохранения Исполнительного комитета Омского Губернского совета рабочих, крестьянских и красноармейских депутатов. По данным ректора Сибирской сельскохозяйственной академии Никиты Ефимовича Ишмаева, в 1923 году при СибАке была больница. В 1925 году 15-ая амбулатория и институтская больница были слиты в одно учреждение.
        С апреля 1922года по август 1940-го, документов о городской фельдшерско-акушерской амбулатории в Госархиве (ГАОО) не сохранилось.

В августе 1940 года учреждение получает новый статус: Поликлиника №6 отдела здравоохранения  исполнительного комитета Сталинского района Совета депутатов трудящихся. Тогда же при поликлинике открылся зубопротезный кабинет, который функционировал до 25.03.1941года.

1 ноября 1961 года Поликлиника №6 была переименована
в Городскую поликлинику №4 отдела здравоохранения Советского районного Совета депутатов трудящихся.
        В 1946 году главным врачом была назначена врач-терапевт Софья Ефимовна Неусыхина (1946-1968гг.). Поликлиника располагалась на территории сельскохозяйственного института. В район ее обслуживания помимо института входили 6-й кирпичный завод, мастерские маслопрома, молочно-экспериментальный завод и другие организации. Врачи помимо непосредственного приема больных проводили санитарно-просветительскую работу, читали лекции, участвовали в беседах о здравоохранении. Однако в 60-е еще рано было говорить о качественном - медицинском обслуживании в связи с недостаточным развитием материально-технической базы и узким набором специалистов. В 1967 году в штате поликлиники состояло 17 врачей, которые вели прием по основным специальностям: хирург, окулист, терапевт, стоматолог и другие. Отмечался недостаток в среднем и младшем медперсонале. Одним из отрицательных факторов было недостаточное обеспечение аппаратурой и инструментами.
Также на четырех участковых врачей приходился один кабинет, не было кабинета медосмотра. Несмотря на ряд объективных трудностей, поликлиника работала с опережением графика приема больных. Врачи брали на себя повышенные обязательства и успешно их выполняли. Медперсонал постоянно совершенствовал и повышал свои профессиональные навыки, участвуя в конференциях, семинарах, делился опытом, проходил курсы квалификации. В начале 60-х годов численность обслуживаемого населения составляла около 12000 человек.

Врачи поликлиники продолжат вести работу по борьбе с различными инфекциями (гепатит, брюшной тиф, дифтерия, и др.) проводят постоянные осмотры населения. Так если в 1974 году было осмотрено 10564 человека, то в 1975году уже 14760. В 1975 году в поликлинике с успехом применяют новые методы лечения больных. Например: использование облепихового масла для лечения вазомоторного ринита, применение фитонцидов при заболевании отита. В 1978 году появляется новое медицинское оборудование: дентограф, амальгамосмеситель.  и
С постройкой нового корпуса в 1973 году количество посещений поликлиники достигло 500 человек в день.на 1978 од в районе её обслуживания находилось 11 участков с населением 45000 человек.

В здравпункте работали самые необходимые кабинеты. Первыми специалистами были терапевты Зоя Евгеньевна Краснопольская, Тамара Степановна Самойленко, Маргарита Прокопьевна Халаева, врач-отоларинголог Ирма Яковлевна Петрина, гинеколог Лидия Аркадьевна Дербуш, врач-лаборант Людмила Марковна Благодатская, зубной врач Илья Моисеевич Пеккер, врач-рентгенолог Илья Иссакович Плиндер, санитарный врач Юлия Васильевна Тихонова. Рядом с ними трудились медицинские сестры Валентина Васильевна Лаптева, Александра Ивановна Нечаева, Тамара Марковна Ежова, Нина Ивановна Лямина, Валентина Ильинична Пневская, Александра Сергеевна Третьякова.

Были налажены отношения со многими промышленными предприятиями, в том числе и по проведению профилактических осмотров, медицинскому наблюдению. Большое внимание уделялось кадровой политике, подготовке и усовершенствованию кадрового состава.
В 2000 году поликлиника завода «СК» объединена с Городской поликлиникой №4 .
Многие из тех, кто работал в поликлинике завода, продолжили свою работу в поликлинике №4: хирург Наталья Николаевна Шишенко, офтальмолог Валентина Владимировна Кочкина, дерматолог Любовь Петровна Серебрянникова, терапевт Людмила Васильевна Бобочкова, врач – лаборант Ирина Николаевна Козлова и многие другие.
Под руководством главной медицинской сестры поликлиники №4 Людмилы Алексеевны Кученковой продолжили свою работу опытные медсестры татьяна Николаевна Грачева, Нина Николаевна Дронова,Любовь Георгиевна Вилижанина,Галина Ивановна Шишлова, Галина Петровна Беккер, Любовь Васильевна Кунгурова, Наталья Юрьевна Егерева.
Даже те, кто ушел на заслуженный отдых, продолжали активную жизнь. В академическом хоре пели Александра Ивановна Нечаева-участник академического хора ветеранов имени И.Т. Ивановой, Мария Епифановна Могилева -участница ВОВ, Раиса Игнатьевна Ноздренко, Тамара Макаровна Ежова, Валентина Михайловна Степанова, Раиса Алексеевна Моисеева.

В 1986 году в целях улучшения врачебного контроля над занимающимися физкультурой и спортом, в Первомайском районе был организован врачебно-физкультурный диспансер№2 Первомайского района города Омска. Располагался он во вновь выстроенном здании административно-бытового корпуса УМОР-18. Филиал ВФД-2 был открыт в помещениях второго, этажа здания проката культурно-спортивного комплекса «Зеленый остров» по улице Старозагородная Роща, 10.
В задачи ВФД-2 входило кроме основных функций обслуживание работников УМОР18 по цеховому принципу. В 1988 году организован реабилитационный корпус на базе ВФД-2. Дополнительно было выделено 6 ставок, из которых две врачебные. В 1990 году с целью улучшения организации работы и расширения объема восстановительного лечения с начала мая было решено открыть отделение восстановительного лечения и выделено 12,5 ставки, из которых 6,5 врачебных. В апреле 1993 года было решено передать пустующее здание с плавательным бассейном в ПКиО «Зеленый остров» в хозяйственное ведение Первомайскому районному отделу здравоохранения для размещения в нем врачебно-физкультурного диспансера №2, а в 1994 году районное лечебное учреждение было реорганизовано в городской центр восстановительного лечения с обслуживанием населения всех районов города. Основной медицинской деятельностью центра была первичная (доврачебная) медицинская помощь. Кроме того, оказывалась медицинская помощь по следующим направлениям:

В 2001 году центр был переименован в поликлинику восстановительного лечения, и из видов медицинской деятельности была исключена дерматовенерология, а включена дополнительно рефлексотерапия, и в августе 2001 года учреждению присвоена вторая квалификационная категория. Первым руководителем стал главный врач А.С. Щиколодков. Существенный вклад внесли главные врачи: А.Н. Уткин, В.Б. Бочкарев, а также И.Н. Бойгачева. С июля 2006 года поликлиника восстановительного лечения во время слияния вошла в состав поликлиники №4 как отделение восстановительного лечения..

В феврале 2004 года поликлиника открыла свои двери для пациентов в новом основном корпусе по проспекту Королева 10/2, что позволило значительно улучшить оказание первичной амбулаторно-поликлинической помощи населению. Исторический корпус по улице Сибаковская 7А, стал филиалом. Также в 2000-е открывается офис ОВП по обслуживанию населения по адресу пр. Мира 32б, Центр здоровья по адресу ул. Химиков 20, здравпункт Сибниисхоз по обслуживанию территориального населения по адресу Сибниисхоз.

Штат сотрудников составляет около 500 человек, из них 100 врачей более 200 медсестер. Медицинская помощь, оказывается, по 19 специальностям. В поликлинике ведут прием 2 кандидата медицинских наук, 2 заслуженных работника здравоохранения Омской области, заслуженный врач РФ, 27 врачей высшей категории и 17-второй. Поликлиника обслуживает 40000 населения территориально, 17000 студентов вузов и сузов и около 10000 работников промышленных предприятий. В поликлинике проводятся обследования по 180 методикам диагностики. В поликлинике работает четыре дневных стационара: неврологический, терапевтический, хирургический и офтальмологический.