Jednak podczas podróży morskiej przez Ocean utwór powstał i harfa zajęła w nim poczesne miejsce.
Pierwsze wykonanie – bez części wstępnej i końcowej – odbyło się 5 grudnia 1942 w Bibliotece Norwich Castle w wykonaniu żeńskiego chóru Fleet Street Choir, sopranistki Margaret Ritchie, oraz harfistki Gwendolen Mason (pod dyrekcją T.B.Lawrence’a). Miesiąc później - 25 stycznia 1943 – w tym samym wykonaniu odbyła się pierwsza transmisja radiowa w BBC Home Service. Premiera pełnej wersji z częściami ramowymi Procession i Recession oraz nową kolędą That yongë child nastąpiła 4 grudnia 1943 w Wigmore Hall w Londynie w wykonaniu walijskiego chóru chłopięcego (little Welsh boys) z Morriston School oraz rosyjskiej harfistki Marii Korchinskiej pod dyrekcją Benjamina Brittena.
Tekst i obsada thumb|200px|Sir Robert Southwell (1561–1595), męczennik i święty Kościoła Katolickiego, autor "This little Babe" ze zbioru "Newe Heaven, Newe Warre" (1595) oraz "In Freezing Winter Night" – tekstów wykorzystanych w "Ceremonii Kolędowej" Podczas podróży jednym z przystanków na trasie był port Halifax w Nowej Szkocji, gdzie Britten natknął się w księgarni na książkę ze średniowiecznymi wierszami w języku średnioangielskim, z których część stała się później tekstami do utworów.