Осознавая, что коротким расположением государыни надо пользоваться (пока она не передумала), для ускорения строительства Баженов намеревался «взять заимообразно или в зачет с заводов Кремлевской Экспедиции» кирпич.

В записке отражена и вечная кадровая проблема нехватки трезвых рабочих рук. «Подрядчиков, знающих свое дело, усердных и нежадных к большому интересу, беречь таких и отдавать им против других в будущий год с малою и передачею, а незнающих и не своего дела и в торги не допускать; ибо такие только бывают при переторжке для магарычей, а если за ним установится цена, то такой совсем и дело оставит». А с текучкой Баженов тоже призывает бороться, дабы «они не расходились лутчие по другим городам». Записка эта показывает, что Баженов был не только талантливым зодчим, но и хорошим организатором, что свойственно далеко не всем архитекторам. Из сохранившегося письма Баженова к П. Завадовскому от 11 июня 1776 года мы узнаем и о начале строительных работ: «Прошедшего мая было зачато строение, то есть мост и три домика от него к церкви, которая уже прежде сего тут была».

Любопытная деталь. Из документов, датируемых 1776 годом, известно, что Баженов изначально планировал несколько иное цветовое оформление фасадов архитектурного ансамбля, предполагая использовать цветные изразцы. Но понимания у Екатерины эта идея не встретила, а жаль, в этом случае так называемый псевдоготический стиль царицынских построек заметно разбавился бы старомосковскими архитектурными мотивами. А изразцы, несомненно, украсили бы внешний вид зданий. Их отсутствие Баженов компенсировал белым камнем.

На все про все своим указом от 20 ноября 1775 года Екатерина отпустила из казны тридцать тысяч рублей: «На строения, которыя Мы производить указали в селе Царицыне по планам и под смотрением архитектора Баженова». Но это лишь на год. Впоследствии ежегодно до 1780 года на строительство Царицына выделялась аналогичная сумма.

Баженов всю свою душу вложил в этот проект, еженощно и ежечасно находясь на стройке (он и семью перевез сюда в 1776 году), за исключением тех случаев, когда необходимость вынуждала его выезжать в столицу. Как, например, 7 октября 1777 года, когда Екатерина дала ему аудиенцию, на которой он «отменно удостоен был названием первого архитектора», что и почитал «за верх благополучия».

Дела шли по плану. В 1778 году завершилось возведение Малого дворца, подобного большой беседке, из больших окон его главного зала открывалась захватывающая панорама Царицына. В основном отстроили и Средний дворец, внутри которого Баженов спроектировал просторную двусветную галерею, предназначенную для увеселительных мероприятий (ныне Оперный дом). Закончили и Камер-юнфарский корпус (для камер-юнгфрау), Фигурные ворота.