Здание аэровокзала было построено в 1954 году.

Оно работало до конца 1980-х годов, пока аэропорт «Северный» не закрыли окончательно, а все рейсы не перенесли в «Емельяново». Бывший аэровокзал включили в перечень памятников архитектуры в этом январе по инициативе администрации Советского района. В службе охраны объектов культурного наследия отметили, что здание является одним из самых интересных примеров застройки Красноярска в 1950-х годах. В следующем году планируется благоустроить скверы и площадь возле автовокзала. Еще в список объектов культурного наследия предложили внести флигель усадьбы Телегина. Сейчас это здание реставрируют, оно включено в «Исторический квартал».