3-этажный аэровокзал отличается оригинальным дизайном. Например, под сводами терминала оформлена огромная гитара с автографом и автопортретом Владимира Высоцкого (аэропорт носит его имя), а также сияющие касатки.
Внутри здания расположены 15 стоек регистрации, 2 багажных ленты, 12 лифтов и эскалаторов, есть просторные залы ожидания. Кроме того, аэровокзал оснащен 2 телетрапами. Теперь выходить из самолета будет комфортно в любую ненастную или морозную погоду.