В мае 1896 года должна была состояться коронация императора Николая II, который, по традиции, приезжал из Петербурга в Москву, чтобы принять корону в Успенском соборе Московского Кремля. В Москве готовились грандиозные торжества и народное гулянье, но сначала нужно было достойно встретить императорский поезд на Брестском (ныне Белорусском) вокзале. Для этого популярному в среде состоятельных московских заказчиков архитектору Льву Кекушеву было поручено срочно построить Императорский павильон.

По русской традиции, в преддверии приезда высокого гостя Московское железнодорожное ведомство в 1896 году приняло решение облагородить облик небольших подмосковных станций по пути следования императорского поезда. Как известно, Николай II придавал особое значение развитию железных дорог. Среди прочих в зону внимания железнодорожного начальства попал небольшой пристанционный поселок Одинцово, в 20-ти верстах от Москвы. Одинцово было популярным дачным местом, к 1890 году в нем насчитывалось 125 дач. Поселок появился на этом месте после открытия участка Москва-Смоленск Московско-Смоленской железной дороги 20 сентября 1870 года. В ноябре 1871 года железная дорога была продлена от Смоленска до Бреста и стала называется Московско-Брестской, став самой протяженной в стране - 1100 км. С постройкой железной дороги вблизи станции возникает поселок Одинцово, а одноименное село остается в стороне, ближе к Москве. Для встречи царского поезда на станции в 1896 году возводится деревянный Царский павильон, спроектированный тогда еще начинающим, но впоследствии знаменитым московским архитектором Федором Шехтелем.

Деревянный павильон был временной мерой, к 1898 году было решено построить в Одинцово полноценное здание вокзала. Заказ на проектирование получил тот самый Лев Николаевич Кекушев, который в 1896 году строил роскошный павильон для встречи царской семьи на Брестском вокзале. Начиная с 1898 г. он преподает в Московском инженерном училище ведомства путей сообщения и в том же году получает заказ на проектирование станции «Одинцово» Московско-Брестской железной дороги.

Кекушев, зная о славе Одинцово как дачного поселка, изначально проектировал вокзал в виде похожего на особняк небольшого компактного здания с характерной для подмосковных дач конца XIX века башенкой. Особенностью стиля Кекушева было использование архитектурных форм раннего европейского средневековья – стиля замков-крепостей, который отличают массивные гладкие стены без декоративной отделки и узкие оконные проёмы-бойницы. Если присмотреться, здание вокзала в проекте отдаленно напоминает приземистую крепость с башней.

Однако проект станции 1898 г. оказался не окончательным. В 1899 г. он был дополнен двухэтажным объемом, располагавшемся вдоль железнодорожных путей, из-за чего здание стало напоминать традиционный паровоз с дымовой трубой. В 1900 г. строительство станции «Одинцово» завершилось. На первом этаже традиционно располагались так называемые парадные комнаты для пассажиров 1-го и 2-го класса (аналог современного зала ожидания) и выход на платформу. Второй этаж был отведен под служебные помещения и хранение багажа. Вокзал был выстроен из красного кирпича, фасадные украшения были окрашены в белый цвет.