"Нет сомнений, - писал Лансере, - что это первая мысль Павла и Бренны, возникшая еще до перестройки обоих старых каре". Но самое любопытное здесь то, что проект неизвестного дворцового здания уже несет в себе черты будущего Михайловского замка. Общее композиционное решение и даже отдельные детали проекта, положенного затем в основу Михайловского замка, были продуманы авторами в Гатчине задолго до начала строительства замка. Именно поэтому, по выражению Лансере, "так умопомрачительно быстро" Бренна смог представить проект замка-дворца".

"В собрании Научно-исследовательского музея Академии художеств СССР, - пишет В. К. Шуйский, - хранится альбом чертежей Павла. Он состоит из выполненных им в 1799 году планов, фасадов и разреза дома А. Б. Куракина для одного из его имений. Для нас эта работа интересна тем, что в ней проглядывают некоторые черты будущего Михайловского замка. Дом Куракина, как и Михайловский замок, имеет центрическую в плане композицию, в основе которой квадрат с западающими закругленными углами. Он также имеет три этажа на подвалах, пропорции окон всех этажей в проектах совпадают, рисунок окон наличников также. Над профилированным карнизом проходит такой же глухой парапет".

Строительство нового царского дворца в Петербурге было поручено архитектору Баженову, однако перед отъездом на коронацию в Москву в 1797 году Павел перепоручает его архитектору Бренне. "О первоначальном плане Михайловского замка, - пишет Шуйский, - дают представления карандашные наброски Павла, хранившиеся когда-то в бумагах Марии Федоровны и обнаруженные ленинградским искусствоведом и историком архитектуры Б. Л. Васильевым еще в 1930-х годах.

Павел отталкивался от распространенной в европейских странах, в частности в Германии, схемы построения прямоугольного в плане замка с прямоугольным же внутренним двором и круглыми угловыми башнями. Планы такого замка были обнаружены среди собственноручных чертежей Павла...

Можно предположить, что близкий по своему характеру к проектному заданию, но далекий от совершенства эскизный проект Павла вызвал ряд серьезных замечаний причастного к строительству Баженова. Это, вероятно, и послужило причиной отстранения его от должности уже через три месяца. Возможно, были и другие причины. Таким образом, в дальнейшем Баженов никакого участия в строительстве Михайловского замка не принимал".

Бренна переработал эскизный проект Павла, сохранив его основной замысел.

Строительство дворца велось невиданными темпами, день и ночь при свете фонарей и факелов. Уже в том же году дворец был подведен под крышу и его покрыли временной кровлей, чтобы защитить от снега и дождя. В следующем году приступили к внутренним и отделочным работам. 8 ноября 1800 года, в день архистратига Михаила, состоялось освящение дворца. Торжественное шествие из Зимнего дворца началось около 10 часов при громе пушек, мимо войск, построенных в почетном карауле. В этот день "дворец был открыт для публики, которая могла любоваться роскошью и изяществом убранства вновь созданных чертогов". Стены и перекрытия еще не успели просохнуть и, по свидетельству очевидцев, в помещениях замка "стоял такой густой туман, что, несмотря на тысячи восковых свечей, едва мерцавших сквозь мглу, всюду господствовала темнота". Многочисленные гости едва различали нежный бархат и обивку стен, расписанные выдающимися мастерами плафоны.

В честь этого события Бренна получает чин действительного тайного советника, а 4054 человека рабочих, "находившихся при строении", по рублю. Впервые за столь короткий срок был создан целый ансамбль, в центре которого находился великолепный замок-дворец в готическом стиле, окруженный водой и подъемными мостами.

"Планировочное решение Михайловского замка являет собой пример высокого мастерства компоновки самых различных по конфигурации помещений. В помещения замка со стороны подъездного парадного двора вели четыре каменные лестницы: слева - парадная с широкими маршами, следующая - в церковь, третья - в кордегардию и четвертая - в жилые покои. К настоящему времени удалось впервые атрибутировать назначение некоторых помещений замка. В первом этаже разместились наследник престола Александр с женой, в юго-западной части - будущий Николай I, в юго-восточной со стороны Фонтанки - обер-шталмейстер И. П. Кутайсов, со стороны плац-парадного двора - обергофмаршал А. Л. Нарышкин, а всю северо-западную часть заняли апартаменты самого Павла I".

На второй этаж вела парадная лестница с гранитными ступенями и ограждающими балюстрадами из серого сибирского мрамора, стены также были облицованы "мраморами разных сортов". На верхней площадке лестницы всегда стояли на часах два гренадера, а в примыкавших к ней овальных вестибюлях располагались гвардейцы, охранявшие входы в парадные апартаменты. На мужской половине их открывал Белый, или Воскресенский, зал, за которым поражал своим великолепием Большой тронный зал: "Его стены были затянуты темно-зеленым, затканным золотом бархатом в обрамлении золоченой резьбы. На темно-зеленом фоне выделялся трон под балдахином, обитый пунцовым бархатом с золотым шитьем. В нишах над дверьми помещались беломраморные бюсты римских императоров, над ними возвышались аллегорические фигуры Правосудия, Мира, Победы и Славы. По периметру зала размещались гербы всех 66 областей, подвластных российскому скипетру. С украшенного живописью плафона свешивалась огромная из золоченой бронзы люстра "о сорока подсвечниках". Убранство зала дополняли бронзовые жирандоли, вазы, часы с бронзовыми фигурами, столы из драгоценных пород дерева, канделябры и бра.

Под углом к Большому тронному залу располагался Арабесковый зал, выходивший окнами на парадный двор. Соседняя с залом галерея Лаокоона с беломраморной копией знаменитой скульптурной группы "Лаокоон", привезенной из Рима, вела в Овальный зал с шестнадцатью колоннами ионического ордера, облицованных мрамором. К Овальному залу примыкала Мраморная галерея, предназначавшаяся для кавалеров Мальтийского ордена. Впоследствии она получила название "Георгиевского зала". Галерея, имевшая внушительные размеры: более тридцати метров в длину, десять с половиной метров в ширину и два этажа в высоту, вела в Малый Мальтийский, или Круглый тронный, зал.