Свои первые наброски Баженов показал всесильному тогда Г. Орлову. Тот, пораженный титаническим замыслом зодчего, рассказал все Екатерине. Императрица пришла в восхищение от замысла Баженова, решив, что такое сооружение будет иметь не только огромное художественное, но и политическое значение. О дворце, выстроенном во время войны с турками, заговорит вся Европа. Постройка дворца будет свидетельствовать о силе и могуществе императорской России. Так началась работа Баженова над проектом нового Кремлевского дворца.
Проект потребовал пятилетнего напряженного труда. Естественно, что Баженов не мог работать один. Ему потребовались преданные помощники, разделявшие его замыслы. Для осуществления задуманого была создана специальная "экспедиция Кремлевского строения". Баженов пригласил своим заместителем - "заархитектором" - молодого, но уже зарекомендовавшего себя на восстановительной застройке сгоревшей Твери М. Ф. Казакова. Помощниками Баженова стали архитекторы В. Яковлев и Е. Назаров. Так постепенно сложилась "архитекторская команда" Баженова. Несколько позднее сотрудником "экспедиции" сделался и давний друг Баженова - Федор Каржавин.
Эскизные чертежи были закончены в начале 1769 года; предстояла следующая, наиболее трудная стадия работы - детальная разработка плана дворца, его фасадов и внутреннего убранства. Для этого необходимо было не только обмерить весь Кремль, но и сделать модель будущего дворца. Лишь она одна могла дать полное представление о замысле в целом.
Около колокольни Ивана Великого в Кремле была устроена специальная мастерская - "модельный дом". Здесь искусные резчики начали изготовление модели.
Вместе с изготовлением модели началась разборка некоторых ветхих зданий Кремля.
Обвинения Баженова в неуважении к произведениям русского национального зодчества необоснованы, так как мастер писал в особой инструкции: "... старатся вам всячески надлежит, чтоб новым строением не повреждено было строение старое", т. е. соборы, терема и др. При всем уважении Баженова к произведениям древнерусского зодчества он не рассматривал город, как собрание одних лишь музейных ценностей. Он жертвовал второстепенными зданиями во имя создания новых, выражавших новые, передовые цели и задачи России.
Что же представлял собою проект дворца Баженова? Первые наброски, представленные летом 1768 года Екатерине, превратились в громадный детально продуманный проект. Во дворы этого колоссального сооружения вошли древние постройки Кремля. Сам дворец состоял из ряда зданий. Здесь был и собственно дворец, и театр, и корпуса коллегий - министерств XVIII века, и дома для придворных, и хозяйственные помещения, и новые улицы, и площади, группировавшиеся вокруг центральной.