Через 6 лет 21 ноября 1963 года в Новосибирске сдали аэровокзал Толмачёво, он стал самым крупным за Уралом. Авиационный комплекс возвело Строительное управление 18 треста «Запсибтрансстрой». Вокзал для пассажиров в новосибирском аэропорту открыли спустя шесть лет после начала работы предприятия. Новое трёхэтажное здание площадью 10 000 кв. м. сочетало в себе простоту и строгость линий. Интерьер первого аэровокзала был таков: плиточное панно с достопримечательностями Новосибирска, светлые колонны, отделанные голубой плиткой стены, мозаичные полы, зал ожидания на втором этаже, спецзал для интуристов, буфет и ресторан. Снаружи был красный козырёк, который стал символом аэропорта Толмачёво на долгие десятилетия