Обмен официальными поздравлениями начался в 2015 году, в канун празднования 70-летия Победы. Тогда в Беларуси по указу президента республики были награждены юбилейной медалью все ветераны, принимавшие участие в боевых действиях по освобождению Белоруссии, вне зависимости от их нынешнего проживания. Таких ветеранов в Северодвинске оказалось 6 человек.

Тогда же республиканский Совет ветеранов Беларуси прислал северодвинцам список своих ветеранов, которые в годы войны воевали на Севере России, в основном на Мурманском направлении. В 2015 г. их в живых насчитывалось 25 человек. Все эти ветераны получили именные поздравления за подписью бывшего командира БелВМБ вице-адмирала Олега Трегубова. Белорусские ветераны тогда сильно удивились, что их имена знают в Северодвинске. 

В 2017 этих ветеранов осталось 17 человек. Все они уже получили поздравления с Днем Победы за подписью вице-адмирала Трегубова.