Изначально, первые фортификационные сооружения Петропавловской крепости были построены из дерева и земли для сокращения времени строительства. Управление процессом возведения бастионов было передано приближенным царя, включая Меншикова, Трубецкого, Государева, Головкина, Зотова и Нарышкина. Положение и богатство  обязывало их проявлять активность в государевых делах и помогать воплощать замыслы Петра. В результате чего бастионы получили имена.

Кириллу Нарышкину достался для обустройства центральный бастион Петропавловской крепости на Невском фасаде, где при его участии возвели пятиугольное оборонительное сооружение - Нарышкинский бастион. Строительство бастиона заняло 28 лет, оно продолжалось с 1703 года по 1731 год.

Место под бастионом засыпано землей, что значительно увеличило территорию Заячьего острова. Два боковых фасада использовались для продольного обстрела, а два фасада – для фронтального. Начальные казематы были двухэтажные, но позднее по решению властей были объединены в один. В конце XVIII - начале XIX века его казематы были использованы в качестве складов для производства на Монетном дворе. К 1780 году бастион был облицован гранитом.

В 1826 году на левом фланге бастиона были оборудованы десять одиночных камер для содержания декабристов во время следствия. Одним из которых, по иронии судьбы, стал правнук Нарышкина - Михаил. С 1837 года здесь хранили ключи от крепостных ворот.

История полуденных пушек. Начиная с 1703 года, выстрел пушки на строительной площадке крепости играли роль часов. По указу Петра, они оповещали трудовой народ о начале, перерыве или продолжении рабочего процесса. В феврале 1865 года, над Невой, точно в полдень, впервые зазвучал пушечный выстрел из пушек  Адмиралтейства.

Через 7 лет сигнальную пушку перенесли в Петропавловскую крепость и установили в правой части Нарышкиного бастиона, откуда мы и сегодня слышим громкий выстрел, сигнализирующий о наступлении 12 часов дня. 25 октября 1917 года (по старому стилю), именно отсюда подали сигнал крейсеру «Аврора» о начале вооруженного восстания, которое изменило дальнейший ход российской истории.

История Флажной, или Флагшточной башни. Изначально флаг с Андреевским косым крестом поднимался на Государевом бастионе, затем на Трубецком, но начиная с середины XVIII века, а точнее с 1731 года, место крепостному флагу было выделено на бастионе Нарышкина. При посещении крепости императорами и в праздничные дни на флагштоке поднимали императорский штандарт.

На башне любила бывать императрица Анна Иоанновна, где под чашечку кофе она любовалась панорамой Петербурга. Специально для нее башню спроектированную Трезини, перестроил архитектор Миних «для отдохновения императрицы Анны Иоанновны».

После революции, советская власть отменила поднятие флага, как и полуденный выстрел. Начиная с 1990-х годов, подъем флага с Андреевским косым крестом и залп пушки в полдень снова стали символами Петропавловской крепости. Сегодня залп производят 122 мм гаубицы Д-30, которые стоят на вооружении российской армии.