Станция скорой помощи в г. Петропавловск была организована в 1939 году. В то время работало 5 фельдшеров. Заведовала станцией скорой помощи фельдшер Дубровинская Ревека Григорьевна, затем Исаева Татьяна Сергеевна. Вызова обслуживали пешком и лишь для дальних расстояний была 1 лошадь.
В 1950 году была выделена первая автокарета скорой медицинской помощи. В 1951 году - вторая автокарета. В тот год было обслужено 3403 вызова. С 1951 года станцией скорой медицинской помощи заведовала Сизова Анна Алексеевна. С 1957 года заведующей была фельдшер Кузьмичева Екатерина Михайловна.
Первым главным врачом станции скорой медицинской помощи был назначен с 1 сентября 1965 года врач Тупицин Михаил Николаевич, старшим фельдшером Кузьмичева Екатерина Михайловна.
С 1 января 1967 года главный врач скорой помощи - Попов Федор Иванович. С 1968 года было 9 круглосуточных бригад, из них 1 кардиологическая, в которой работали первые врачи: Мальцев Виталий Петрович, Калинная Олимпиада Васильевна.
Приказом горздравотдела от 11 февраля 1970 года городская станция скорой помощи была вновь включена в состав 1 городской больницы на правах отделения, и 1 городская больница стала называться больницей скорой медицинской помощи. В 1970 году на станции скорой медицинской помощи по штатному расписанию было 40 фельдшерских должностей.
С 1971 по 1973 года обязанности заведующего отделением скорой медицинской помощи исполняла фельдшер Бегутова Римма Савватеевна.
С 1973 по 1979 года заведовал станцией скорой медицинской помощи Яблочников Владимир Петрович. В 1975 году уже работало 12 круглосуточных бригад, из них 1 кардиологическая, которой в этот год было обслужено 63692 вызова.
В 1979 году заведующим станцией скорой медицинской помощи назначен Дирск Владимир Мартынович.
В сентября 1980 года с целью приближения медицинской помощи населению в северной части города была открыта подстанция скорой медицинской помощи на 5 выездных бригад. Одна из них специализированная кардиологическая и одна специализированная травматологическая.
Заведующим подстанцией был Власенко С.Я., старшим фельдшером - Анисимова Н.А.
С 1 января 1984 года приказом горздравотдела станция скорой медицинской помощи выделена из состава 1 городской больницы в самостоятельное учреждение. На тот момент раболо круглосуточно 20 бригад: 3 кардиологические, 3 педиатрические, 1 травмотологическая. За 1984 год было выполнено 86622 вызова. Были созданы свои партийные и профсоюзные общественные организации.
В 1986 году главным врачом быланазначена Рудницкая Галина Акбаровна.
С 1995 года главным врачом Городской станции скорой медицинской помощи назначена Вовк Вера Ивановна.
С 1999 года была организована бригада интенсивной терапии.
В 2000 году в состав Городской станции скорой медицинской помощи входит Центр медицины катастроф, вследствие чего происходит смена названия организации на СКО ТЦМК (территориальный центр медицины катастроф). С 2001 года на СКО ТЦМК круглосуточно работают 2 кардиологические бригады.
(на фото сотрудники кардиологической бригады СКО ТЦМК: Слесарева С.А. - врач, Крайчинский Е. - фельдшер, Сафронов Д. - санитар)
В 2009 году главным врачом СКО ТЦМК становится Ахильбеков Нурлан Салимович, Вовк Вера Ивановна становится заместителем главного врача по лечебной работе.
С 2009 года в диспетчерском отделе СКО ТЦМК начинают функционировать медицинская информационная система «Скорая помощь» и система спутникового мониторинга автотранспорта «Автограф GSM». В 2010 году из состава СКО ТЦМК выходит Центр медицины катастроф, в результате чего происходит смена названия организации на Областной центр скорой медицинской помощи.
С 2011 года главным врачом Областного центра скорой медицинской помощи становится Байгулов Мамадияр Шайзадаевич.
С 12 марта 2019 года главным врачом КГП на ПХВ "Областной центр скорой медицинской помощи" становится Утебаев Асхат Онгарович.