Służba wojskowa w Braniewie Kiedy jego kariera piłkarska zaczęła się rozwijać i miał stałe miejsce w drużynie, dostał powołanie do wojska. W 1955 roku przyjechał do Braniewa, aby odbyć tu zasadniczą służbę wojskową. W jednostce w Braniewie nie mógł również wytrzymać bez piłki i tuż po przysiędze zwrócił się do oficera o zorganizowanie przy jednostce sekcji piłkarskiej. Po trzech miesiącach powstała drużyna piłkarska, a jej szkoleniowcem i podstawowym zawodnikiem został Czesław Staszczyński.
Braniewskie środowisko robiło wszystko, żeby po zakończeniu służby wojskowej zatrzymać Czesława Staszczyńskiego w Braniewie, widząc w nim zarówno dobrego piłkarza, jak również przyszłego szkoleniowca. Jeszcze jako żołnierz został skierowany przez „Zatokę” na kurs pomocników instruktora piłki nożnej w Olsztynie. Po ukończeniu kursu i wyjściu z wojska postanowił jeszcze przez rok zostać w Braniewie, a pozostał w nim do końca swojego życia.
W 1958 roku powstał w Braniewie wojskowo-cywilny Klub Sportowy „Zatoka”. Czesław Staszczyński wraz z kilkoma kolegami z wojska zasilili piłkarzy braniewskiej „Zatoki”. Po kilku meczach został kapitanem drużyny.