Как архитектор-строитель Леонтий подавал блестящие надежды, и началась его карьера с исключительного триумфа. Он окончил курс Академии художеств за год до положенного срока, получив большую золотую медаль не в очередь. Такой же академический триумф выдался полвека до того нашему отцу, — вообще же это редчайшие случаи в жизни Академии. Однако правом на заграничное путешествие, сопряженное с получением медали, Леонтий не воспользовался, так как предпочел, не откладывая, жениться на той девушке, которую он полюбил. Влюбленность эта к тому же была обоюдная.
Та, которая затем стала верной спутницей Левушки на всю жизнь, принадлежала к очень богатой купеческой семье, однако весь их роман случился как раз в тот год, когда состояние Сапожниковых было совершенно расшатано. Во всяком случае, в домогательстве Леонтием руки Марии Александровны не играли роли какие-либо корыстные побуждения. Считалось даже, если он и не вступал в неравный брак, то, по крайней мере, делал невыгодную партию. Но в дальнейшем этот брак повлек за собой и необычайное благосостояние. После нескольких лет дела Сапожниковых (колоссальные рыбные промыслы в Астрахани и по Волге) поправились, а так как к тому времени и личные доходы Леонтия как архитектора повысились, то он и Маша стали в полном смысле богатыми людьми. Через год после свадьбы и после рождения старшей дочери молодые отправились в путешествие по Италии. Оттуда посыпались восторженные письма, писанные типичным для Леонтия очень уверенным и каллиграфическим (и все же неразборчивым) почерком и усеянные рисунками. Однако вернулись молодожены уже через полтора месяца — путешествия не были в характере ни того, ни другого из них. Левушка привез с собой целый сундук фотографий, разглядывание и изучение коих стало с тех пор моим главным развлечением, когда я бывал у него в гостях.
Первое публичное выступления Леонтия связано с цареубийством 1 марта 1881 года. Городская дума поручила ему построить на месте гибели Александра II временную деревянную часовенку, которая, при всей своей незатейливости, обладала какой-то особой грацией, что и вызвало общее одобрение. Через год Леонтий принял участие в конкурсе на сооружение того храма, который должен был быть воздвигнут на месте убиения государя. Проект он сочинил эффектный и красивый (едва ли не лучшее, что им было сочинено за всю жизнь), в котором он, из уважения к стилю Петербурга, пожелал вдохновиться произведениями Растрелли. Однако жюри присудило ему всего третью премию, тогда как первые две были даны архитектурным композициям, сочиненным в более национальном вкусе: мания национализма все более и более начинала тогда давать себя чувствовать. Однако и проект Томишко, удостоенный первой премии на этом конкурсе, не был приведен в исполнение, так как к государю проник со своим проектом (пользуясь связями с духовенством и низшими служащими) архитектор Парланд, и его чудовищное измышление, поднесенное в очень эффектной раскраске, нашло себе высочайшее одобрение. Уже во время постройки «Храма на крови» Академия художеств настояла на том, чтобы были исправлены слишком явные нелепости и недочеты проекта Парланда, но, увы, и в этом исправленном, окончательном виде это жалкое подражание Василию Блаженному поражает своим уродством, являясь в то же время настоящим пятном в ансамбле петербургского пейзажа.
Из дальнейшего архитектурного творчества Леонтия Бенуа следует выделить постройку двух банков на Невском, здание «Страхового общества» на Морской улице, собор-базилику в фабричной поселке Гусь (Мальцевские заводы), и, наконец, грандиозный и необычайно роскошный православный собор в Варшаве, который был разрушен сразу, как только польское государство получило независимость. Увы, из всех этих зданий я не мог бы назвать ни одного в качестве архитектурного образца или хотя бы просто как настоящую удачу. Леонтий для своего времени был передовым архитектором, он не прочь был поискать новых путей, он старался освежить старые формы, заставить их лучше служить новым требованиям. Его планы остроумно сочинены, его детали отлично прорисованы, но всему, что он создал, недостает какого-то художественного обоснования. Все носит характер чего-то случайного, все лишено убедительной гармонии. И вот спрашивается, не вредила ли моему брату больше всего та же легкость и ловкость, нечто такое, что ему мешало вдуматься, что заставляло его довольствоваться первой попавшейся комбинацией форм, раз таковая казалась складной и эффектной. Не давал он и подсознательному началу выявить внутри созревшее решение — он сразу начинал устанавливать свою композицию. При этом, обладая и хорошей памятью и значительной эрудицией, он завершал свой проект в фантастически короткий срок, тогда как у других художников-архитекторов только еще начинала созревать мысль. Зато все произведения Леонтия носили отпечаток подобной скороспелости.