У «Красных ворот», через сквер от высотки, на углу Новой Басманной и Садового кольца, высится серое и довольно уродливое здание Министерства путей сообщения. Говорят, что стоит оно на том месте, где находилась любимая Петром «аустерия» — трактир, куда любил заворачивать молодой царь, чтобы пропустить рюмочку шнапса. Историки архитектуры утверждают, что под неприглядной серой оболочкой скрывается совсем иное строение — запасный дворец, выстроенный по распоряжению Елизаветы Петровны. Здесь хранились царские запасы, предназначенные для других жилых дворцов, расположенных неподалеку.
Потом часть помещений была отдана под квартиры дворцовых служащих и военных, другая часть — под учреждения. В конце XIX века здание было передано московскому дворянству «с целью помещения в нём учреждаемого Дворянством Института благородных девиц имени Императрицы Екатерины II».
После революции благородным девицам пришлось покинуть институт, а занявшие его чиновники Народного комиссариата путей сообщения обратились к архитектору И. Фомину с предложением перестроить здание. Рушить тот ничего не стал, а просто одел дворец в новый архитектурный кожух — якобы в форме паровоза.
Русские цари обычно ездили в свои загородные дворцы по Старой Басманной улице. Пётр Первый изменил обычай: он любил сделать крюк и завернуть на Новую Басманную, в упомянутую «аустерию».
Есть три распространённые версии, объяснявшие, чем занимались жители слободы и почему она стала называться Басманной. По одной — здесь жили пекари, выпекавшие хлеб с особыми клеймами, чтобы не подделали. Клейма назывались «басмы», а хлеб — «басманом». По другой — здесь жили кожевники и оружейники, а название происходит от глагола «басмить», т. е. выделывать чернёные узоры на металле или коже. А путеводитель 1833 года утверждал, что пошло это название от Басманова, «любимца и наперсника царя Иоанна Грозного», чья усадьба располагалась в этих местах.
Жил ли тут Басманов на самом деле, неизвестно: весь окружающий район, за редким исключением, был обустроен при Петре Первом. В начале Новой Басманной улицы стоит церковь Петра и Павла на Новой Басманной. Строивший её архитектор Зарудный указал, что чертёж основного здания был им изготовлен «по данному собственной его величества руки рисунку». Строили церковь долго, более десяти лет из-за запрета на каменное строительство в Москве: весь камень шёл в Петербург. Её лаконичные формы явно напоминают постройки Петропавловской крепости в Петербурге. Колокольня более поздняя, уже елизаветинских времён; она намного пышнее и вычурнее.