Гастроли в Польше были приурочены к празднованию пятнадцатой годовщины образования Польской Народной Республики. Концерты проходили с большим успехом, билеты были распроданы задолго до приезда коллектива в страну. Часто вместо двух концертов в городе артисты давали пять.

Первые концерты в Болгарии состоялись 16 и 17 сентября 1959 года. Для этих выступлений Северный хор выучил болгарскую народную песню «Хей, Балкан ты наш родной», песню «Эхо» и болгарский народный танец. За 32 дня в Болгарии Северный хор дал 26 концертов в Софии, Враце, Габрово, Варне, Димитровграде и других городах.

Как вспоминает ветеран Северного хора Антонина Александровна Прокопьева, артистов везде принимали очень хорошо, встречали хлебом-солью. На все выступления приходило очень много зрителей.

Международная телеграмма, которую прислали в Архангельск из Софии ровно 60 лет назад участники делегации, гласила: «Первый концерт Северного хора состоялся в самом большом зале Болгарии. Зрители называют хор «солнцем Севера». София восхищена!».