Dzień, w którym dowiedział się, że ma zostać proboszczem nowej i jeszcze właściwie nieistniejącej parafii, wspominał tak: „Patrząc na dekret biskupa Ignacego Jeża wzywający mnie do Koszalina, biłem się z myślami. Wstyd mi było zostawić tych, którzy mnie pokochali i których ja pokochałem. W brudnopisie napisałem: Czy łatwo będzie pokochać Koszalin? Nie, nie, nie!!!”.

Stało się jednak inaczej. Ks. prał. Kazimierz Bednarski wrósł w to miasto, stając się ważną dla niego postacią. Przez ponad 40 lat był proboszczem parafii pw. Ducha Świętego, którą tworzył właściwie od zera. Zmarł 7 lutego w wieku 72 lat w wyniku zakażenia koronawirusem.