В 2018 г. города Петрозаводск и Нойбранденбург отпраздновали 35 лет со времени подписания договора о побратимских связях. В Национальном архиве Республики Карелия хранятся документы, фотографии, газеты и другие документальные свидетельства истории развития дружественных отношений между КАССР и округом Нойбранденбург, а также городами-побратимами.
Договор о дружественных связях между Петрозаводском и Нойбранденбургом был подписан в 1983 г., однако вопрос о породнении городов КАССР и ГДР начал активно обсуждаться представителями власти с конца 1960-х гг. Инициатива по установлению дружественных контактов принадлежала Генеральному консулу ГДР в г. Ленинграде Фрицу Штуде, после чего Центральный комитет Социалистической единой партии Германии (СЕПГ) определил для сотрудничества Нойбранденбургский округ. Во избежание бумажной волокиты и унификации методов взаимодействия было принято решение о создании на местах отделений обществ дружбы "ГДР-СССР" и "СССР-ГДР".
1970-е гг. в истории карельско-германских отношений ознаменовались не только созданием Карельского отделения общества дружбы "СССР-ГДР", но и присвоением улицам в Нойбранденбурге и Петрозаводске имени будущих городов-побратимов. Вслед за открытием улицы Петрозаводской в Нойбранденбурге, в карельской столице исполкомом горсовета было принято решение о переименовании переулка Ремесленный в улицу Нойбранденбургскую.
С 1983 г. началась работа по официальному оформлению побратимских отношений городов. В сентябре и октябре 1983 г. председатель исполкома Петрозаводского горсовета В.А. Доршаков и обербургомистр Нойбранденбурга Х. Хан подписали договор о дружественных связях между городами. В этом же году исполком Петрозаводского городского совета принял решение об организации Петрозаводского городского отделения общества дружбы "СССР-ГДР". В 1991 г. между городами Петрозаводск и Нойбранденбург договор о дружественных связях был продлен.
С конца 1960-х гг. сотрудничество КАССР и округа Нойбранденбург, а также городов-побратимов охватывало различные сферы деятельности: образование, здравоохранение, культуру, спорт, туризм. Взаимные визиты делегаций, обмен опытом, проведение совместных семинаров и конференций, организация конкурсов и "Дней дружбы" составляли основу всех мероприятий. Эти события нашли отражение в документах фондов Национального архива РК, таких как Карельское отделение Советского общества дружбы с ГДР, исполком Петрозаводского городского совета, Карельский обком КПСС, личный фонд первого секретаря Петрозаводского горкома КПСС А.И. Прокуева, в статьях из газеты "Ленинская правда" и "Комсомолец", фотографиях.