Александр Невский отразил первый натиск врагов, стремившихся захватить русские земли. Но на этом борьба не прекратилась. Только в течение 40 лет (с 1283 по 1323 г.) Новгородская летопись отмечает 15 крупных военных столкновений русских со шведами. Обе стороны — и Новгород и Швеция — пытались укрепить свое положение постройкой сильных крепостей на важнейших путях, ведших из Ладожского озера в Финский залив, и в первую очередь на реке Неве. Так, под 1300 г. Новгородская летопись рассказывает о том, что пришли в Неву из Заморья «свеи в силе велице», привели с собой мастеров и поставили в устье реки Охты город, назвав его гордым именем «Венец земли», или Ландскрона. Во вновь построенном городе был оставлен сильный гарнизон. Шведские отряды, действовавшие по Неве, грабили и убивали население, жгли деревни. Русское население края, а также местные нерусские племена начали ожесточенную борьбу с захватчиками. Гарнизон Ландскроны оказался в осаде. Это облегчило вел. кн. Андрею Александровичу борьбу с вторгнувшимися в Ижорскую землю шведами,
В 1301 г. соединенные новгородские, ладожские и низовские полки под командой вел. кн. Андрея Александровича взяли и разрушили Ландскрону. Так была пресечена попытка шведов закрепиться на Неве. Но борьба продолжалась, и одно нападение шведов следовало за другим. Чтобы предотвратить опасность захвата Невы шведами, русские в 1310 г. строят город Корелу (Кексгольм) на месте старого карело-русского поселения, возникшего еще в XIII в., а в 1323 г. великий князь московский Юрий Данилович строит деревянную крепость Орешек. В Новгородской летописи об этом событии записано: «В лето 6831. Ходиша новгородцы князем Юрьем и поставиша город на устье Невы, на Ореховом острову». Деревянную крепость окружили земляным валом.
Остров, по форме напоминающий орех (отсюда его название — Ореховец, а затем Ореховый), как бы преграждал проход судам по водному пути в Балтику, этим объясняется и более позднее название крепости и города — Шлиссельбург («Ключ-город»).
До постройки крепости постоянного населения на острове не было, с крепостью же образуется довольно большой Ореховый посад.
Построенный для укрепления северо-западного рубежа Новгородской земли, Орешек закрыл выход из Невы в Ладожское озеро и таким образом затруднил шведам доступ во внутренние русские области. В том же 1323 г. в Орешке был заключен между Новгородом и Швецией «вечный мир», в котором впервые была определена и утверждена более или менее точная граница между новгородскими и шведскими владениями. Граница проходила по острову Котлину и рекам Сестре и Сае (правый приток реки Вуоксы) и шла далее в северо-восточном направлении.
Ореховский договор 1323 г. явился базой для всех позднейших дипломатических переговоров между Россией и Швецией вплоть до XVII в., но «вечного» мира он не дал. Время от времени борьба за Неву вспыхивала с новой силой. В 1348 г., через 25 лет после закладки крепости, латники шведского короля Магнуса Эриксона захватили Орешек. Новгородцы вскоре же вернули Орешек обратно и постарались укрепить его, поставив там в 1352 г. по приказу новгородского владыки архиепископа Василия «град камен». Теперь крепость окружал широкий ров. На валах вместо сгоревшего бревенчатого частокола появились каменные стены длиной в 350 м и высотой 5-6 м и высокие башни. Они были сложены из крупных валунов и известковых плит на известковом растворе. Это вообще была первая многобашенная крепость на Руси.
К слову сказать, крепость потом перестраивалась где-то на рубеже XV-XVI вв. и заняла весь остров. Ее стены высотой около 12 м, сложенные из серой известняковой плиты, стояли почти у самой воды. Имелось 7 мощных башен высотой 14-16 м.
В конце XIV и в XV в. можно отметить только отдельные нападения шведов, во время которых шведские рыцари проникали в Неву и Ладожское озеро, грабили купеческие суда, разоряли и жгли расположенные по берегам села, а население избивали или уводили в плен. Эти набеги шведов имели своей целью подорвать русскую торговлю на Неве и сделать невозможным торговое мореплавание в Финском заливе.
Кроме шведов, на берегах Невы время от времени появлялись и отряды немецких рыцарей (как, например, в 1446—1448 гг.), которые также производили здесь большие опустошения.
Возникновение в средине XV в. централизованного Русского государства, к которому в 1478 г. был присоединен Новгород, а в 1510 г. Псков, резко изменило обстановку в Прибалтике. Старая псковско-новгородская граница стала теперь русской государственной границей. На защиту ее от Швеции и Ливонии Иван III обратил самое серьезное внимание. Новгородские порубежные городки были укреплены и снабжены гарнизонами, а в 1492 г. Иван III строит в Прибалтике новую крепость Ивангород, которая, дополняя линию старых новгородских укреплений на подступах к морю, преграждала проход между Чудским озером и морским берегом и поэтому играла большую роль в обороне принадлежащей Русскому государству юго-восточной части Финского залива и прилегающей к нему территории — Вотской пятины.