Putin je posetio crkvu nakon potpisivanja pomorske doktrine i Brodskog ustava ratne flote u zgradi državnih muzeja istorije koji se nalazi u Petropavlovskoj tvrđavi.
Crkva svetih Petra i Pavla ili Petropavlovska crkva najstariji je hram u Sankt Peterburgu – izgrađen je između 1712. i 1733. godine na ostrvu Hare na reci Nevi.