1878 годом датируется также первый, или один из первых, самостоятельно созданный Шехтелем проектов. Это особняк П. В. Шапова на Немецкой (ныне Бауманская) улице. В Историко-архитектурном архиве при Главмосархитектуре хранится дело, воссоздающее историю застройки этого участка. В нем содержится просьба владельца участка о разрешении построить двухэтажный жилой дом по проекту архитектора А. С. Каминского, который доверяет Ф. О. Шехтелю оформление бумаг на ведение строительных работ. Однако в списке важнейших проектов и построек Шехтеля, подготовленном зодчим в связи с представлением его к званию академика архитектуры, это здание фигурирует как его собственная работа. Вряд ли можно сомневаться в достоверности этого факта. По воспоминаниям архитектора Н. Д. Виноградова — друга сына зодчего — Шехтель был известен как человек исключительной честности, никогда не выдававший чужих работ за свои. Противоположные же примеры известны. Однако в данном случае скорее следует видеть не желание маститого архитектора воспользоваться плодами трудов начинающего проектировщика, а стремление учителя дать возможность испробовать свои силы ученику, не имеющему юридического права на самостоятельное ведение архитектурно-строительных работ. В корректировке нуждается лишь дата составления проекта: в списке Шехтеля он датируется 1884 годом вместо 1878-го. Косвенным доказательством авторства Шехтеля служит графика чертежа, робкая, совершенно не похожая на технику исполнения проектов Каминского — блестящего акварелиста.
Знакомством и работой с двумя другими крупными московскими архитекторами второй половины прошлого века — Дмитрием Николаевичем Чичаговым (1836–1894) и Константином Викторовичем Терским (1851–1905), особенно со вторым — Шехтель был обязан скорее всего опять-таки Каминскому. В середине 1880-х годов Шехтель работает у Терского. Судя по всему, Терский, который был всего на восемь лет старше Шехтеля, также был помощником Каминского. Во всяком случае, сейчас уже бесспорно, что все три архитектора в 1884–1887 годах были связаны совместной проектной деятельностью. Об этом свидетельствует одновременное проектирование Каминским и Терским дома на одном и том же участке Е. Ф. Глебовой-Стрешневой по Большой Никитской улице (ныне ул. Герцена). Каминский проектирует дворовый корпус с рестораном и концертным залом, Терский — театр Парадиза (ныне Государственный академический театр имени В. В. Маяковского). Авторство уличного фасада этого здания, завершавшегося первоначально живописными резными деревянными башенками, выполненными, как и основная, каменная часть фасада, в русском стиле, принадлежало Шехтелю.
