Хлудовские бани дали карьере зодчего зеленый свет — после этого он прочно утвердился в Москве и приобрел известность. Принявший русское подданство австриец Эйбушитц часто говорил молодому коллеге: «У российских городов есть свой стиль, но нет того, кто смог бы его воплотить». «Почему бы мне не стать этим человеком?» — подумал Кекушев и в 1893 году создал собственное архитектурное бюро. Он не испытывает недостатка в заказчиках, строит и перестраивает торговые и доходные дома, больницы и рестораны, особняки и дачи сначала в духе московской эклектики, затем модерна.
Вскоре судьба дарит Кекушеву встречу с богачом и меценатом Саввой Мамонтовым, прозванным современниками Саввой Великолепным. Поводом для знакомства послужили деловые интересы Мамонтова. Занятый строительством Вологодско-Архангельской железной дороги, он искал архитектора, который смог бы быстро и качественно выполнить проекты необходимых строений — станций, вокзалов, водонапорных башен, паровозных депо, казарм для служащих, будок стрелочников и даже бань. Лев с однокашником по институту Илларионом Ивановым-Шицом с удовольствием взялись за необычный заказ и выполнили его в так называемом «швейцарском» стиле. Пассажиров постройки с высокими крышами радовали — все бревенчатые, все окрашенные в светло-желтый цвет, имеют веселый вид.
Окончание работ на северной ветке совпало с радостным событием в жизни архитектора — двадцатого апреля 1897 года он женился на миловидной девятнадцатилетней барышне из города Кременчуга Полтавской губернии Анне Ионовне Болотовой, дочери отставного штабс-капитана. Венчание состоялось в одном из старейших московских храмов Космы и Дамиана в Шубине, расположенном напротив дома генерал-губернатора на Тверской площади.
Хотя солидному импозантному жениху стукнуло тридцать пять, он был влюблен как мальчишка и посвятил невесте безыскусные, но очень искренние стихи: «Все святое отдать / И своею назвать, / Дорогою. / Ведь в блаженстве тогда / Будем жить до конца / Со женою». После венчания молодые поселились в съемной квартире в доме наследниц Хлудовых — роскошном здании с трехгранным эркером на углу Театрального проезда и Рождественки. И зажили счастливой семейной жизнью.
