W 2001 roku na pomysł urozmaicenia Pustkowa o replikę krzyża znajdującego się na szczycie Giewontu wpadł inż. Tadeusz Jędraszek, ówczesny prezes Katolickiego Stowarzyszenia Kolejarzy Polskich.  Papież Jan Paweł Drugi powiedział niegdyś: „Jak wiatr wieje od Bałtyku po gór szczyty – do krzyża na Giewoncie” – stało się to swoistą inspiracją do wzniesienia krzyża, dzięki czemu ten mógł stać się symbolicznym odzwierciedleniem słów Ojca Świętego. Pomysł ten spodobał się członkom Stowarzyszenia i niezwłocznie podjęto się jego realizacji.

Zbiórka funduszy nie obyła by się bez zaangażowania władz samorządowych miasta, jak i samych mieszkańców. Ostatecznie – krzyż wzniesiono 14 maja 2007 roku, kiedy to pojawił się na placu przy Parku Przyjaciół Pustkowa, w odległości 100 metrów od linii brzegowej.  Nazwa “Bałtycki Krzyż Nadziei” została nadana oficjalnie przez obecnego arcybiskupa metropolitę szczecińsko-kamieńskiego, Andrzeja Dzięgę.