Na ten moment wierni czekali ponad 30 lat. W niedzielę, 16 czerwca odbyło się uroczyste poświęcenie kościoła garnizonowego pw. św. Marcina. Budowa świątyni rozpoczęła się w 2021 roku i trwał dwa lata.
Parafia Wojskowa w Koszalinie została ustanowiona dekretem biskupa polowego w 1993 roku, nie mając jednak swojego kościoła. 11 lat później ukończono remont kaplicy, w której przez lata odprawiane były Msze święte. W międzyczasie utworzono parafię wojskowo-cywilną. Budowa świątyni rozpoczęła się jednak dopiero w 2021 roku. Uroczystego poświęcenia kościoła dokonał biskup polowy Wojska Polskiego Wiesław Lechowicz, który w homilii podziękował za wysiłek budowy świątyni.