Он далеко смотрел, видел большие перспективы дальнейшего развития железных дорог вглубь России, на Восток. А потому новый вокзал призван был по его замыслу олицетворять неразрывную связь Европы с Азией, подчеркивать весь длинный путь, от его начала - из древнейшей Первопрестольной - до конца, который был еще не виден и должен был быть обозначен в облике вокзала сочетанием самых различных стилей, символизирующих переплетение культур и эпох многовековой истории России. Николаю фон Мекку было на что строить Казанский вокзал для своей дороги, приносившей достаточно большую прибыль. В 1911 году чистый доход от ее эксплуатации составил свыше трех миллионов рублей -примерно такую же сумму владелец дороги и выделил на строительство нового вокзала.
Но фон Мекк был богат не только деньгами, но и внутренней культурой, привитой матерью, а потому его выбор Алексея Щусева в качестве победителя конкурса выглядит весьма удачным и с высоты сегодняшних лет. К этому выбору была косвенно причастна и великая княгиня Елизавета Федоровна, благотворительными учреждениями которой заведовал племянник Николая Карловича, Владимир Владимирович, тоже фон Мекк и тоже меценат и коллекционер.
Но были и другие ходатаи, так Михаил Васильевич Нестеров признавался, что это он назвал фон Мекку фамилию Щусева: «Московско-Казанская железная дорога решила построить новый многомиллионный вокзал. Стоявшие тогда во главе акционеров дороги фон Мекки, по моей рекомендации, остановили свой выбор на входившем в известность Щусеве. Он должен был сделать предварительный проект, представить его фон Меккам, а по утверждении назначался конкурс, на котором обеспечивалось первенство за Щусевым. Он же должен был быть и строителем вокзала. Таким образом, Алексею Викторовичу предоставлялась возможность не только создать себе крупное имя, но и обеспечить себя материально».
А уже в осенние дни 1911 года Нестеров напишет: «Здесь, в Москве, понемногу все оживает, начинают копошиться с выставками... Из больших художественных новостей самая любопытная - это на днях утвержденный к постройке вокзал Московско-Казанской ж. д. Щусева. Постройка громадная, целая площадь - стоимостью в 2 000 000 р. Проект сделан на конкурс с Шехтелем и каким-то еще немцем, которых Щусев “раскатал” основательно. Постройка будет украшением Москвы и могла бы быть не помехой и в Кремле Московском. Стиля русского, смешанного; вошли и старые соловецкие башни, и стиль Петра I, и Сумбекина башня в Казани, все это очень талантливо, остроумно переработано, вложено много красоты, чудесно применены мозаики - плоскости по белой Сумбекиной башне, забранные мозаикой малахитового цвета с золотым орнаментом вокруг громадных старинных курантов. Черепица, камень белый и вообще тон всей массы предпочтительно белоснежный. Москва “декадентская” и Москва современных “ампирчиков” очень освежится, получив такое вдохновенное сооружение, и оно будет прекрасным дополнением типа гражданской архитектуры к нашей церковке на Ордынке. Готов вокзал должен быть через три года. Теперь у Щусева, кроме Ордынки, два громадных заказа - Странноприимный дом (с церковью) в Италии (Бари) и новый вокзал в Москве, затем ряд меньших работ (церковь Харитоненко, кн. Щербатову - Школьный городок и т. д.), в общем миллиона на три, если не больше. И все это с “моей легкой руки”. Хотелось бы, чтобы он с годами перестал быть легкомысленным и самонадеянным, что часто ему вредит и делает его довольно несносным. Работы на Ордынке двигаются, пишу последнюю стену, - а потом все проходить придется, просматривать. Время наступает самое приятное, работается легко, весело...»
По-дружески пожурив Щусева за его самоуверенность (что есть, то есть!), тем не менее Нестеров дал его работе высокую оценку: «Постройка будет украшением Москвы и могла бы быть не помехой и в Кремле Московском»! Что и говорить, услышать от признанного мастера такое дорогого стоит.
Работа над проектом вокзала обещала немало творческих открытий и новаторских решений. Ведь главного заказчика обуревали благородные помыслы превращения Московско-Казанской железной дороги в лучшую дорогу России, внешний облик которой должен быть оригинальным и своеобразным. И Казанский вокзал, и встречавшие пассажиров менее масштабные остановочные павильоны и станции, через которые проходила дорога, своим внешним видом призваны были создавать ощущение необъятности территории, по которой протянулась железнодорожная магистраль. 29 октября 1911 года Щусев был утвержден главным архитектором строительства Казанского вокзала . Строительство же планировалось закончить к 1 ноября 1916 года. Да и сам Алексей Викторович, судя по его словам, не рассчитывал на то, что процесс возведения нового вокзала на Каланчевке затянется, отмерив на это максимум три года. А чтобы постоянно присутствовать на стройке вокзала, он переехал из Петербурга в Москву, поселившись вместе с семейством в Гагаринском переулке в доме номер 25, где расположилась и его мастерская.