Спустя несколько лет, в 1707 году, Петр поручил главному инспектору строительных работ в Санкт-Петербурге У. А. Синявину возвести въездные ворота в Петропавловской крепости и делать их «подобные Нарвским». Тем легче было осуществить это указание Петра, что тот же зодчий Доменико Трезини возводил теперь и крепость.
Ворота в крепости были построены в 1708 году. Они были деревянными. У одного из путешественников, оставившего первое описание Санкт-Петербурга 1710 года, мы находим такие строчки: «Крепостные ворота деревянные, очень красивой резной работы… Над ними возвышается статуя св. Петра в человеческий рост, с двумя большими ключами в руке, тоже деревянная. Внизу выставлен год, именно 1703-й, на портике по правую руку вделана жестяная доска с русской надписью, гласящею об основании крепости.
Внутри крепости над воротами прикреплен резанный из дерева и выкрашенный черною краскою русский орел, с коронами на обеих главах и со скипетром и державою в когтях. Несколько ниже - писанный образ святителя Николая…» 1 [1 «Описание Санктпетербурга и Кроншлота в 1710-м и 1711-м годах», стр. 11 - 12.]
В украшении ворот принимал участие скульптор Конрад Оснер. Петр I привлекал его к декоративным работам еще в Москве в самом конце XVII века, и тот хорошо зарекомендовал себя. Ему принадлежит сохранившийся до сих пор над сводчатым пролетом Петровских ворот деревянный барельеф на библейский сюжет «Низвержение Симона-волхва апостолом Петром». Барельеф был исполнен ко времени окончания деревянных ворот крепости, то есть к 1708 году.
Как отмечает более поздний путешественник, посетивший Петербург в 1717 году и оставивший описание города, ворота в это время еще не имели определенного названия. По-видимому, они были названы Петровскими после их перестройки в камне в 1717 - 1718 годах.
Постройка ворот в камне была осуществлена опять же архитектором Доменико Трезини, который по требованию Петра обязан был воспроизвести прежнюю композицию ворот.
Пристрастие Петра I к облику триумфальных ворот в Нарве, видимо, объясняется значением победы русских над шведами у ее стен.
Создавая ворота в камне, Трезини точно воспроизвел свой первоначальный замысел. Доказательство этого - изображение деревянных ворот Петропавловской крепости на гравированной панораме Санкт-Петербурга, исполненной в 1718 году замечательным русским художником и гравером А. И. Зубовым. Художник подчеркнуто подробно воспроизвел скульптурное убранство ворот и, несколько исказив масштаб, показал слегка преувеличенными венчающие аттик круглые скульптуры, одну из которых - статую Петра с большими ключами в руке - упомянул первый анонимный историограф Петербурга.
Триумфальному произведению Трезини повезло: немного в истории архитектуры известно случаев, когда автор трижды воссоздавал свой замысел, да еще в различных материалах.
Перестраивая крепостные ворота, Трезини перенес на каменную основу часть скульптурного убранства, снятого с разобранных деревянных ворот. Из всего этого убранства сохранился до нашего времени только барельеф Конрада Оснера. Остальные скульптуры, ныне украшающие ворота, изготовлены позднее.
Убранство каменных ворот должен был выполнить известный в то время скульптор Карл Растрелли, оставивший в Петербурге прекрасное конное изваяние Петра I - памятник, стоящий ныне перед Инженерным замком. Однако из-за задержки в оформлении заказа Растрелли не довелось украсить ворота своими произведениями, - это сделал не менее известный в то время скульптор Никола Пино.
Никола Пино в 1716 году приехал в Петербург из Франции и занимался отделкой царских покоев. Он зарекомендовал себя прекрасным резчиком по дереву и декоратором. Ему-то в начале 1720-х годов и поручили выполнить декоративные скульптуры для Петровских ворот. Вскоре статуи в человеческий рост, в том числе фигура апостола Петра, увенчали ворота. Барельефные аллегорические композиции на фронтоне и волютах были деревянными, резными.
До 1751 года - времени составления описания Петербурга А. И. Богдановым - все скульптурное убранство каменных ворот было еще цело: «…на самом верху ворот изображен на камне, утвержденном на подножии, стоячий образ святого апостола Петра, держащего в руках ключи. По сторонам сего Петрова образа, по концам фронтишпица сидят два ангела с трубами. Еще пониже сих ангелов, подле фронтишпица по сторонам же поставлены две статуи во образе жен, одна держит крест, являющая благочестие, и книгу, писанную слово божие, другая содержит кошку или якорь со цветом победительным, являющая крепость или надежду» 1. [1 Г. Богданов. Историческое, географическое и топографическое описание Санктпетербурга…», стр. 41.]