15 ноября 1979 года началось формирование войсковой части 15543 - 136-го отдельного вертолетного отряда гражданской обороны (ОВО ГО) в г. Красноярске. Организованно отряд входил в состав Сибирского военного округа. Эту дату решено считать днем образования части.
В феврале 1992 года 136-й ОВО ГО был передан в подчинение Государственного комитета по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий и вошел в состав Восточно-Сибирского регионального центра.
В феврале 2000 года 136-й ОВО ГО был переформирован в 235-ю отдельную смешанную авиационную эскадрилью (ОСАЭ) с местом дислокации в г. Красноярске. Первостепенными задачами подразделения стали авиационные поисково-спасательные работы, оперативная доставка спасателей в зону чрезвычайных ситуаций, а также эвакуация пострадавших. Также летный состав авиационной эскадрильи обеспечивал специальные виды работ – доставку грузов, транспортировку техники и тушение пожаров.
1 октября 2006 года 235-я ОСАЭ переформирована в Авиационную базу Сибирского регионального центра по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий с прежним местом дислокации. С 1 ноября 2010 года авиационная база становится Авиационно-спасательным центром Сибирского регионального центра МЧС России с постоянным местом дислокации в г. Красноярске.
С 1 сентября 2011 года аннулируется условное наименование «Войсковая часть 15543» и Авиационно-спасательный центр становится Федеральным государственным бюджетным учреждением «Авиационно-спасательный центр Сибирского регионального центра МЧС России».
На основании распоряжения Правительства Российской Федерации от 28 апреля 2014 года № 701-р «О присвоении почетных наименований спасательным воинским формированиям МЧС России» авиационно-спасательному центру присвоено почетное наименование «Красноярский».