Po wschodniej stronie Jeziora Stępuchowskiego leży wieś Kozielsko. W średniowieczu była własnością rodu Pałuków. Jan Długosz tak pisał o Kozielsku: "... we wsi Kozielsko, w pobliżu miasteczka Łekno w powiecie pałuckim, rodzą się w łonie ziemi garnki, same z siebie, wyłącznie sztuką przyrody, bez jakiegokolwiek dopomagania ludzkiego, wszelkiego rodzaju i różnych kształtów, do tych podobne, których używają ludzie, delikatne wprawdzie i miękkie, gdy tkwią jeszcze w rodzimym swym gruncie pod ziemią, przecie gdy się je wyjmuje,[stają się] szczelne i stwardniałe na słońcu lub wietrze."
W centrum wsi na niewielkim wzniesieniu stoi neogotycki kościół pw. św. Józefa, zbudowany wg projektu architekta Wiktora Stabrowskiego w 1869-74 r. Wewnątrz warto zobaczyć polichromię wykonaną przez Wiktora Gosienieckiego. Na zewnątrz od strony prezbiterialnej znajduje się krypta pw. św. Antoniego, w której złożone są doczesne szczątki członków rodziny Moszczeńskich ze Stępuchowa. Obok kościoła plebania z końca XVIII w.