W roku 1956 – na fali odwilży gomułkowskiej – wielosekcyjny klub w Chełmży odzyskał względną samodzielność i nazwę KS „Legia” Chełmża. W latach 50. wioślarze odnosić zaczęli pierwsze sukcesy – w tym zdobywać medale na mistrzostwach Polski. Na pierwsze powołanie zawodników do reprezentacji Polski klub musiał jednak czekać aż do połowy lat 60., gdy sukcesy odnosić zaczęła długowiosłowa dwójka M. Naglewicz, J. Muszytowski. Pomimo objęcia szkoleniem centralnym, zawodnicy ci nie zdołali zakwalifikować się do igrzysk olimpijskich w 1968 roku.
W roku 1968 klubowi udało się dokonać poważnego remontu przystani, połączonego z jej rozbudową. Aż do końca lat 70. zawodnicy sekcji wioślarskiej odnosili sukcesy w rywalizacji krajowej, zdobywając nierzadko medale na mistrzostwach Polski. Zapaść sekcji przyszła na początku lat 80., gdy trudna sytuacja finansowa (mająca związek z kryzysem gospodarczym schyłku PRL) i brak chętnych do uprawiania wioślarstwa spowodowały praktyczne zaprzestanie działalności. Reaktywacja sekcji miała miejsce w roku 1986, co przyniosło krótkotrwały efekt sportowy. Przemiany ustrojowe roku 1989 zastały jednak wioślarzy w bardzo złej sytuacji – zarówno finansowej, jak i sportowej. Dopiero końcówka lat 90.