Здание аэровокзала и взлетно-посадочная полоса, принимавшая самолеты среднемагистральных линий в г. Сыктывкаре были построены в 1964 г. Здания международного терминала (справа от основного здания аэровокзала) на фотографии еще нет.
Перед аэропортом к 50-летию коми авиации вместо памятника В. И. Ленину установлен памятник «Юноша с птицей» (1980, скульптор И. Гущин, архитектор Б. Бровчин). Памятник изображает молодого оленевода, который восхищается полетом птиц и мечтает научиться летать.
В 2011 году произведена реконструкция обоих терминалов аэропорта. Вид здания преобразился благодаря отделке фасада современными облицовочными материалами, а автобусная остановка перед зданием была перенесена немного в сторону, отчего здание стало иметь еще более респектабельный вид. Что касается внутренних улучшений, то в процессе реконструкции было увеличено количество стоек регистрации, установлена новейшая система досмотра и обновлены залы ожидания.