Вокзал построен в стиле неоклассицизма с элементами модерна — вспомним школу «старины» Вагнера. Это здание, как и все творения Олтаржевского, отличает гармоничное сочетание целесообразности и изящества. Широкое пространство фасада умело расчленено группами колонн. Для отделки, в соответствии с концепцией модерна, применен крупный декоративный руст. Над входом — мощный треугольный фронтон, также отделанный рустом. Примерно такие же фронтоны выделяются на боковых фасадах здания. Еще одна деталь, четко заявляющая об авторстве Олтаржевского, — башня, высокая стройная башня с шатровым завершением. На башне — старинные механические часы, вторые сохранившиеся в Москве (первые — это куранты Кремля). Часы на башне Киевского вокзала, как и кремлевские, дважды в год вручную переводились на летнее и зимнее время до отмены последнего в 2011 году.
Первый поезд от перрона вновь построенного Киевского (Брянского) вокзала отправился 18 февраля 1918 года. С тех пор этот вокзал, один из девяти вокзалов Москвы, верой и правдой служит людям. Он соединяет Москву с городами юго-западного направления — Брянском, Киевом, Одессой, а также с Бухарестом и Веной.
Уже в новом, XXI веке в непосредственной близости от вокзала была создана одна из новых площадей в центре Москвы — площадь Европы. Она символизирует стремление России к интеграции в европейское сообщество. Очень значим выбор места для такой площади — около одного из московских вокзалов, всегда связывавших Москву с рядом крупнейших европейских городов. Архитектурный ансамбль площади включает 48 колонн с флагами европейских государств и скульптуру «Похищение Европы». Эта скульптура была подарена Москве Бельгией. Она представляет собой сложную композицию из стали, пара и воды. Гигантское, стремящееся к небу сплетение серебристых труб из нержавеющей стали олицетворяет голову быка-Зевса и девушку-Европу в его рогах. Если под определенным углом и при нужном освещении посмотреть на скульптуру, можно отчетливо увидеть силуэт женщины.
Как отмечает Олтаржевский в автобиографии, хранящейся ныне в архиве ФСБ, он «после революции, в 1917 году в соответствии со своими убеждениями перешел в Красную Армию». Архитектор воспользовался той возможностью, которую многие офицеры в силу тех или иных причин отвергали, и до 1921 года служил в инженерных войсках. Был начальником военно-инженерной дистанции (местного управления), по долгу службы жил и работал в Костроме, затем в Харькове, время от времени выплескивая на бумагу созревшие в его воображении чертежи и проекты. В Музее архитектуры им. Щусева хранятся два его проекта, относящихся к тому времени, — проект народного дома просвещения и искусства в городе Рыбинске (1919) и проект конюшни для совхоза «Кимры» (1921). Оба проекта, несмотря на их простоту и утилитарность сооружений, отличают своеобразная красота и изящество, присущее всем проектам Олтаржевского. Как мы видим, Вячеслав Константинович в те годы не чурался никакой, даже самой незначительной архитектурной работы. Ему было важно поддерживать себя в творческом тонусе. Он, несмотря на молодость, понимал, что тяжелые годы когда-нибудь закончатся и он сможет вернуться к нормальной полноценной творческой работе.
Сохранилась относящаяся как раз к этому времени фотография — одна из немногих дошедших до нас фотографий архитектора. Здесь Олтаржевский в военной форме, гимнастерке и портупее. Низко надвинутая (по форме) фуражка. Твердый, энергичный профиль. И только устремленный куда-то поверх головы фотографа взгляд внимательных глаз выдает в этом человеке художника, творца. Вот таким он был в переломное, трудное для всей России время.
Олтаржевский служил в Красной армии до самого конца Гражданской войны. Но наконец война закончилась, началось сокращение армии, и в 1921 году Олтаржевский покинул военную службу и смог вновь полностью отдаться любимому делу — архитектуре. Теперь начинается взлет его творчества, и на этом взлете он находился практически до конца своей жизни, если не считать пяти лет, проведенных в лагерях. В том же 1921 году молодого, но уже получившего достаточную известность среди коллег архитектора пригласили возглавить Архитектурный отдел Наркомзема. Для Олтаржевского это был первый опыт административной работы и первая сразу же достаточно высокая административная должность. Назначая Олтаржевского на эту должность, руководство Наркомзема, видимо, учитывало не только знания и творческий потенциал Олтаржевского как архитектора, но и опыт управления, приобретенный им на военной службе.