Planai pastatyti šį paminklą gana spontaniškai kilo dar prieš kelerius metus, kai uostui vadovavo ankstesnis vadovas. Žuvusių jūrininkų atminimui deramas dėmesys skiriamas daugelyje uostų. Tačiau idėja įgyvendinta tik maždaug po ketverių metų. Dabartinė uosto vadovybė rado lėšų ir stengėsi, kad „Albatrosas“ būtų pastatytas. Paminklą planuota atidengti anksčiau, tačiau laiku pastatyti metalinį paukštį trukdė ir prastai parengtas projektas.
Paminklo „Albatrosas“ pastatymo proga išleistas ir specialus leidinys „Išplaukusiems ir negrįžusiems: nuo idėjos iki paminklo“. Jame ir bus atsakyta į klausimą, kodėl įamžinimui pasirinkta būtent tokia forma.
Paminklą iš metalo išpjovė ir suvirino viena Vakarų laivų gamyklos bendrovė. Paminklo autoriai – skulptorius Klaudijus Pūdymas ir architektas Mindaugas Zabrauskas.
Šia proga šeštadienį įėjimas į Jūrų muziejų – nemokamas.