シュリッセリブルク
25年後、スウェーデン王マグヌス・エリクソン率いる軍は東方教会に対する十字軍(1348年-1352年)の過程でオレシェク要塞を襲い占領した。1351年にはノヴゴロド軍が奪還したが城は大きく破壊された。1352年、オレシェク要塞はノヴゴロド大主教ヴァシーリー・カリカが再建した。ノヴゴロド第一年代記によれば、ノヴゴロドはロシアやリトアニア各地の公らへオレシェク要塞の再建と防衛を嘆願したものの無視されたため、大主教が再建のためにオレシェク要塞へ派遣されたという。このとき建てられた城壁の遺構は、現在の要塞の中心にある聖イオアン聖堂の北で1969年に発掘され、現在は見学可能になっている。
1611年、スウェーデン対モスクワ国家のイングリア戦争でスウェーデンが要塞を占領した。スウェーデン(バルト帝国)の一部となったオレシェク要塞はスウェーデン語でノーテボリ(Nöteborg)、フィンランド語でパフキナリンナ(Pähkinälinna)と呼ばれるようになり、北イングリアのノーテボリ県の中心地となる。
1702年、大北方戦争の際、ピョートル1世(ピョートル大帝)は上陸戦によりノーテボリ要塞を占領した。要塞を守備する250人のスウェーデン兵は10日間に渡り抵抗し、スウェーデン軍が降伏した際、スウェーデン兵の犠牲110人に対してロシア軍の犠牲は6,000人に達した。この地を「イングリアへの鍵」とみなしたピョートル1世の考えから、要塞はドイツ語で「鍵の城」を意味するシュリュッセルブルク(Schlüsselburg)と改名された。