Пятиэтажное здание имеет фронтально-симметричную композицию и прямоугольную форму плана. Полную симметрию фасада нарушает лишь угловой вход в здание (юго-западный угол), в этом месте угол дома вырезан. «Западающий» угол, а также высокое крыльцо подчеркивают вход. Два верхних этажа имеют пониженную высоту по сравнению с остальными этажами. С северной стороны к зданию примыкает декоративная колоннада, выполненная в архитектурной стилистике соседнего дома — здания Центрального Сбербанка. Угловые балконы, являясь скорее декоративными элементами фасада (здание не является жилым), зрительно закрепляют углы и создают четкий вертикальный ритм ярусов. В центре высокого парапета выполнен барельеф — эмблема воздушного флота. Между оконными проемами четвертого и пятого этажей расположена объемная надпись «Аэрофлот».

В основе планировочного решения здания лежит система помещений, объединенных двухсторонними коридорами.

Здание с цокольным этажом покрыто односкатной кровлей с уклоном в сторону двора. Габариты здания: длина 34 м, ширина 12 м. Дом Аэрофлота признан памятником архитектуры регионального значения (постановление главы администрации Новосибирской области № 1303 от 29.12.2001 г.).