1323 wurden in der Festung Verhandlungen um den russisch-schwedischen Grenzverlauf in Karelien geführt. Der Abschluss wird in der deutschsprachigen Geschichtsschreibung meist als Vertrag von Nöteborg bezeichnet. Die Festung selbst verblieb bei Nowgorod. Im Mai 1612 fiel die Festung nach neunmonatiger Belagerung im Ingermanländischen Krieg an Schweden. Während des Großen Nordischen Krieges konnte Peter I. die Festung im Jahr 1702 nach einem zehntägigen Beschuss für Russland endgültig zurückerobern. Er gab der Festung daraufhin den deutschen Namen „Schlüsselburg“, wohl weil er sie als „Schlüssel“ zur Eroberung eines Ostseezugangs ansah.