Крепость было необходимо построить в кратчайшие сроки, поэтому первоначально фортификационные сооружения были деревоземляные. Наблюдение за сооружением бастионов Петр I поручил своим сподвижникам К. А. Нарышкину, Ю. Ю. Трубецкому, Н. М. Зотову, Г. И. Головкину и А. Д. Меншикову. Поэтому данные сооружения названы именами их строителей. Строительством шестого бастиона государь контролировал лично, поэтому он был назван Государевым или бастионом Петра I. Возведение деревоземляных укреплений было завершено к осени 1703 г., после чего на них было установлено 269 орудий. На протяжении трех веков своего существования крепости не пришлось участвовать в военных действиях. Однако залпы ее артиллерийских орудий неоднократно знаменовали победы русского оружия или другие знаменательные события в жизни Российского государства.