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