Sjlisselburg har länge varit en omtvistad militär stödjepunkt, vilket återspeglas i namnskiften. Grundat från Novgorod 1323 som Oresjek, hette det under svensktiden 1611–1702 Nöteborg. Efter rysk erövring fick den befästa staden namnet Sjlisselburg (tyska Schlüsselburg, 'nyckelborgen'), men den döptes efter tysk ockupation 1941–43 om till Petrokrepost 1944. 1992 återfick staden namnet