В 1862 году на Каланчевском поле появился невзрачный деревянный домик, из окон которого можно было наблюдать, как пассажиры прибывших в Москву по Рязанской железной дороге поездов с трудом выбираются из вагонов. Это было первое здание Казанского вокзала. Тогда он звался еще Рязанским, поскольку открыт был после начала движения на участке Москва - Рязань. Вокзал сдали в эксплуатацию с недоделками, да и сама железная дорога была мало приспособлена под пассажирское движение: «Пока в устройстве дороги еще много несовершенств, ни на одной станции вокзалы еще не отстроены», в «большинстве платформы не готовы и из вагонов пассажирам приходится выпрыгивать, снимать с лестниц, а дам выносить на руках», - жаловались приезжающие и встречающие.
Вскоре, в 1864 году, был построен каменный павильон вокзала (автор проекта - архитектор Матвей Юрьевич Левестам). Небольшое здание Рязанского вокзала имело общую кровлю с дебаркадерным покрытием над путями и платформами. Над входом поднималась башенка с часами. Вокзал был тесен, неудобен и - с архитектурной точки зрения - совсем невыразителен.
Первое каменное здание вокзала просуществовало около полувека, при этом оно многократно достраивалось, изменялась внутренняя планировка помещений. В связи с открытием в 1893 году Московско-Казанской железной дороги поток пассажиров резко вырос, что и вызвало необходимость строительства уже нового, третьего по счету здания вокзала, о чем в 1910 году публично объявило правление Акционерного общества Московско-Казанской железной дороги.
Дорогой этой владел Николай Карлович фон Мекк, председатель правления общества. Он-то и был главным заказчиком, вкусы которого играли первостепенную роль в выборе победителя закрытого конкурса «Ворота на Восток», для участия в котором пригласили А. В. Щусева, Ф. О. Шехтеля и малоизвестного петербуржца Е. Н. Фелейзена. Такой весьма скромный состав участников уже на первый взгляд вызывает вопросы: неужели в Российской империи было мало зодчих, проекты которых могли быть достойны внимания одного из богатейших людей страны?
Но Николай Карлович фон Мекк имел такое право - самому устраивать конкурс и выбирать победителя. Будучи юристом по образованию и человеком по-своему уникальным, он детально освоил железнодорожное дело. Мог работать и стрелочником, и машинистом, и путейцем, правда, такой необходимости у него не было, поскольку отец его Карл Федорович, потомок обрусевших немецких баронов, крупнейший капиталист и один из создателей системы путей сообщения России, оставил после своей смерти в 1876 году приличное состояние четырем сыновьям и супруге - Надежде Филаретовне фон Мекк.
Надежда Филаретовна использовала наследство в том числе и для поддержки Петра Ильича Чайковского, с которым ее связывали дружеские отношения. А на племяннице великого русского композитора был женат сам заказчик проекта вокзала - Николай Карлович фон Мекк, известный также как покровитель и почитатель Михаила Александровича Врубеля и других русских художников.
Влияние Николая Карловича, который во много раз увеличил протяженность унаследованных от отца железных дорог, опутавшего ими всю империю, было посильнее, чем у иных царских министров. У него была своя империя, в которой он стал королем. Порой его называли теневым министром экономики. Ведь чем являются железные дороги для такой огромной страны, как Россия? Это кровеносные артерии, по которым непрерывно идет снабжение всеми необходимыми для предприятий ресурсами, перевозятся огромные объемы произведенной продукции.