Работы по возведению крепости шли очень быстро и успешно.

Г. И. Головкин писал Петру из Петербурга в августе 1703 года, что "городовое дело строится истинно с великим прилежанием".

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

К осени 1703 года насчитывалось уже несколько тысяч "подкопщиков-чернорабочих", занятых главным образом на тяжелых земляных работах. Строительство было объявлено государственной повинностью всей крепостной страны. Каждая деревня обязывалась выделить положенное число работников и предоставить деньги на их прокормление.

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

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

Но работы продолжались до 4 апреля 1704 года, когда на Царском бастионе впервые зажгли фонарь - знак того, что строительство крепости завершено.