Однако ослабление Руси в результате татаро-монгольского нашествия привело и к усилению экспансии с запада, в результате которой в ходе крестового похода 1293 г. Швеция захватила часть Корелии, начав строительство Выборгского замка, быстро превратившегося в сильную приморскую крепость и город. Уже в 1295 г., опираясь на эту базу шведы продвинулись до берегов Ладожского озера. В этом районе, на месте карельского поселения Кекисалми они заложили новую крепость – Кексгольм, но вскоре были вынуждены отступить под ударами новгородцев, которые захваченную шведскую крепость назвали Корела (ныне г.Приозёрск).
В последующие три десятилетия стороны обменивались многочисленными походами и набеговыми операциями, в результате которых ни русские, ни шведы не добились доминирования в регионе, а заключенный в 1323 г. Ореховецкий мирный договор («Вечный мир») фактически определил первую официальную государственную новгородско-шведскую границу, узаконив тем самым сложившиеся на тот момент зоны влияния противоборствующих сторон.
На протяжении трёх столетии этот рубеж официально считался неизменным, но приграничное население по обе стороны от него подвергалось регулярным опустошительным набегам. Стоит отметить что каждый поход новгородцев был ответом на шведское вторжение. Более того, беспристрастный анализ сохранившихся документов того периода, проведённый в последнее время российскими, финскими и шведскими историками, показал, что нараставшая экспансия с северо-запада грозила карелам полным уничтожением, а потому помощь сильного Новгородского государства давала маленькому народу шанс на выживание.
В XV веке территория Карелии, как и всё Новгородское княжеств, вошла в состав Русского государства. Перейдя под власть Москвы, Карелия освободилась от значительной доли повинностей, оплачиваемых Новгороду. Вместе с тем, существенного повышения уровня безопасности этих территорий и проживавших на них населения не произошло, что приводило к многочисленным инцидентам на границе. Фактически, Карелия рассматривалась как мощное предполье, защищавшее исконно русские земли от проникновения шведских интервентов, однако серьёзно усилить свои северо-западные рубежи Москва тогда по ряду причин не могла. В результате, несмотря на заключение в 1508 г. нового договора между Русским государством и Швецией, в рамках которого прямо предписывалось местным пограничным властям полюбовно решать все вопросы о конфликтах, в реальности напряжённость только нарастала, вылившись в 1554 г. в войну со Швецией, продолжавшуюся до 1557 г. Этот вооружённый конфликт также закончился «вничью», но в 1580 г. воспользовавшись неудачным для русских ходом Ливонской войны, шведы возобновили боевые действия, в ходе которых захватили крепость Корела и весь Корельский уезд. О том, насколько варварскими методами велись боевые действия, говорит тот факт, что в ходе новой войны шведы почти полностью уничтожили лопарское население, а из 4041 крестьянского хозяйства, находившегося на территории России, попавшей в зону шведского нашествия, уцелело менее 11% – всего 440!
Подписанный в 1583 г. мирный договор закрепил завоёванные русские территории за Швецией, но, не удовлетворившись достигнутым, уже в 1590 г. Швеция начала новый «drang nah Ost. На этот раз зоной интересов интервентов стало русское Поморье и, в частности, порт Архангельск, который предполагалось полностью уничтожить, что привело бы к переориентации торговли на порты, располагавшиеся в восточной части Балтийского моря, находившиеся под шведским влиянием. Но боевые действия сложились для агрессора неудачно и в результате заключённого в 1595 г. Тявзинского мирного договора, шведам пришлось вернуть Русскому государству крепость Корелу, город Кола, Двинские земли, Ладожское озеро и реку Неву.
Однако в результате длительных боевых действий территория Карелии была фактически полностью разорена. Сознавая важность этого региона, Москва установила значительные льготы для жителей региона с целью его скорейшего восстановления.. В частности, население освободили от уплаты оброка срокам на десять лет и дали право на беспошлинную торговлю в столице.
Но начавшийся процесс восстановления экономики региона продолжался недолго. Начавшаяся знаменитая Русская Смута в начале XVII века подвигла Швецию к новым захватам, и к 1617 г. Россия потеряла весь Карельский перешеек и часть территорий, относившихся к новгородским владениям (в частности Йжорская земля). Административным центром отторгнутых территорий стал г. Нарва, в котором шведы основали столицу генерал-гебернаторства Ингерманландии. В результате этой войны Россия оказалась полностью изолированной от побережья Балтийского моря. Одним из результатов этой экспансии явилось то, что свыше 30 тыс. человек предпочли покинуть свои исконные места обитания, попавшие под власть оккупантов.
Ввязавшись в Тридцатилетнюю войну в Европе, Швеция на длительное время оказалась отвлечённой от походов на восток, и в течение всего этого времени Москва пыталась усилить оборону своих северо-западных рубежей. Основным способом решения этой задачи было введение института «пашенных солдат», которые фактически были сведены в полурегулярные территориальные подразделения и части, наряду с защитой решавшие и задачу освоения обезлюдевших в результате длительных конфликтов территорий. Практически аналогичные меры для закрепления захваченных территорий предпринимала и Швеция.