25-vuotiskonsertin kuulijoiden joukossa olleiden novgorodilaisten toimeksiannosta Laulu-Veikot saivat kutsun Novgorodiin. Kutsu velvoitti ja antoi uutta virikettä harjoituksiin. Huhtikuussa pääsiäisenä 1976 teki kuoro ensimmäisen ulkomaanmatkan. Vaimot tulivat matkalle mukaan. ”Huomasimme olevamme Novgorodin kaupungin vieraina ja saimme hyvin ystävällisen vastaanoton”, totesi silloin kuoron sihteerinä toiminut Aimo Kalenius. Pienenä tapahtumana muiden joukossa, mutta monien mielestä kohokohdaksi muodostui ”Finlandian” laulaminen entisen luostarin tornissa. Paikalla olleet Leningradin sotakorkeakoulun oppilaat tekivät välittömästi kunniaa, kun kuulivat kuoron esityksen. Matka voitiinkin kirjata menestyksekkäänä tapahtumana kuoron historiaan.