"Протокол о намерениях сотрудничества" - так называется документ, подписанный в петрозаводской мэрии между главами столицы Карелии Николая Левина и эстонского города Нарвы Тармо Таммисте. Дружеские отношения между городами были установлены еще в 2005 году при посредничестве Кировского района Санкт-Петербурга, который имеет договоры о сотрудничестве и с эстонским, и с карельским городами.

Нарва демонстрирует устойчивый интерес к развитию связей с Петрозаводском. В 2006-2010 гг. в рамках сотрудничества между городами состоялись обмены выставками художников, визит сотрудников петрозаводских учреждений культуры в Нарву. Петрозаводские организации и деятели культуры принимали участие в фестивалях «Нарва – осенняя столица Эстонии», «История оживает в Нарве». Нарвские молодежные творческие коллективы представляли свое творчество на фестивале «Гиперборея» в Петрозаводске, работники управляющих компаний и ТСЖ выезжали в Нарву для знакомства с опытом реформирования системы управления многоквартирными домами. Нарва и Петрозаводск также имеют хорошие перспективы участия в совместных международных проектах.

Николай Левин отметил, что работа администраций двух городов позволила установить хорошие связи между муниципалитетами в различных сферах городской жизни. А подписание Протокола о намерениях сотрудничества укрепит надежность отношений и позволит строить более широкие планы совместных мероприятий. После подписания документа делегация города Нарвы обсудила со специалистами Администрации Петрозаводска возможные аспекты сотрудничества между нашими городами. Среди обсуждавшихся планов - участие главного архитектора Нарвы в круглом столе в рамках проекта «Города у воды» по обсуждению проекта архитектурной концепции прибрежной полосы Петрозаводска 29 ноября 2011 г., скульпторов и творческих коллективов в Фестивале «Гиперборея в феврале 2012 г., обмены между музыкальными и художественными школами двух городов.