Bramę Narwską wzniesiono według projektu Wasilija Stasowa, który znacząco różnił się od starszego planu Quarenghiego. Położenie kamienia węgielnego pod budowlę miało miejsce w rocznicę bitwy pod Borodino, 17 sierpnia 1827 r., zaś w 1834 r. prace budowlane ukończono. Carem był wówczas już Mikołaj I.