Однако то, что для большинства художников — В. М. Васнецова, В. Д. Поленова, К. А. Коровина, А. Я. Головина, А. Н. Бенуа, С. В. Малютина, М. А. Врубеля и других — осталось все-таки эпизодом, "архитектурными упражнениями", для Шехтеля стало делом и смыслом жизни.
О раннем периоде творчества Шехтеля едва ли когда-нибудь удастся составить достаточно полное представление. Он получил право на производство работ, которое давалось званием техника-строителя, лишь в 1893 г., когда проектировал особняк Морозова на Спиридоновке (ныне улица А. Толстого). Между тем известно, что уже в середине 1880-х годов по его проекту ведется застройка имений Кирицы и Старожилово в Рязанской губернии, строятся загородные дома в Московской и Ярославской губерниях, отделываются интерьеры московских особняков.
Строительство дач, особняков и отделка интерьеров московских домов разветвленной фамилии Морозовых, сопутствовавшие этим работам творческий успех и признание определили дальнейшую судьбу молодого Шехтеля. Очевидно, запоздалое получение диплома техника-строителя в 1893 г. одновременно с утверждением в Московской городской управе проекта особняка Морозова свидетельствует об окончательно созревшей внутренней решимости Шехтеля посвятить себя по преимуществу архитектурной деятельности.
Работы Шехтеля, начиная от наиболее ранних, обнаруживают устойчивость и определенность интересов и симпатий, говорят об его увлечении средневековым зодчеством во всех его модификациях — древнерусским, романским, готикой. В спроектированных зодчим объектах обнаруживается хорошее знание и других стилей. Достаточно, например, назвать созданные в соответствии со сложившимися ассоциациями между назначением и стилем вестибюль в особняке Морозова во Введенском переулке в египетском стиле, гостиную того же особняка и гостиную особняка Морозовой на Спиридоновке в стиле рококо, ванную в доме Ушкова в мавританском стиле и т. д. Однако столь же очевидно и другое — неизменное предпочтение отдавалось русскому, романскому и готическому стилям.
Причем, насколько можно судить по выявленным сегодня постройкам Шехтеля, основные искания и открытия 1890-х годов связаны именно с готикой. В «русском» стиле он проектирует убранство Тверской улицы к коронационным торжествам, Исторический музей, церкви, Народный дом и народные театры.
Исторический музей — еще всецело ученическая работа, выполненная Шехтелем, очевидно, в пору пребывания в Училище живописи, ваяния и зодчества. Из сооружений, спроектированных в «русском» стиле, наиболее примечательными являются Народный дом (1897), оставшийся неосуществленным проект деревянного театра для Сокольников, серия типовых проектов деревянных народных театров. Знаменательно, что в работе над ними Шехтель отталкивается от проекта Народного театра Гартмана для Политехнической выставки в Москве 1872 г. Отталкивается, но не повторяет. Для Народного театра в Сокольниках Шехтель нашел тип многоугольного в плане зрительного зала, со сближающимися к центру проходами и расположенными амфитеатром местами, компактный, вместительный, демократичный по облику. Наружные галереи, бывшие и в театре Гартмана, получили в проекте Шехтеля вид легких, обегающих здание двумя ярусами сплошных балконов и придали облику театра со стороны главного фасада прозрачность и гостеприимность. Фасады Народного театра, по существу, лишены декора. О принадлежности их к «русскому» стилю напоминают лишь башенки по сторонам входа.
Проект Народного дома (не осуществлен), созданный в 1897 г. по просьбе А. П. Чехова, с которым зодчий был дружен, впечатляет поистине классической чистотой и продуманностью плана, умением удобно и логично соединить разнородные помещения, обходясь при этом минимумом площади; в нем полностью отсутствуют пустые, неработающие пространства.