Najprawdopodobniej szkoła parafialna istniała w Kolnie od chwili zbudowania kościoła. W 1622 roku nauczyciel otrzymywał wynagrodzenie w wysokości 33 grzywien. W 1935 roku do szkoły uczęszczało tu 156 dzieci; miała ona trzech nauczycieli.
Parafia Parafia w Kolnie pod koniec XV w. należała do archiprezbiteratu reszelskiego. Współcześnie Parafia Trzech Króli należy do dekanatu Biskupiec Reszelski. Przed rokiem 1565 kościół miał wezwanie św. Jakuba. Pierwszym znanym z nazwiska proboszczem kolneńskim był Andrzej Schilder, wymieniony w 1565 roku. Miał on mieć wówczas 113 lat i zarządzał parafią przy pomocy wikarego.
W 1827 roku w kościele kolneńskim wygłaszano kazania polskie na przemian z niemieckimi co dowodzi, że było tu większe skupisko ludności polskiej. W 1839 roku głoszono kazania polskie cztery razy do roku, a w 1845 dwa razy. W 1848 roku do parafii należały wsie: Bęsia, Bocianowo, Edwardowo, Górowo, Kłopotowo, Kolenko, Kruzy, Orłowo, Otry, Oterki, Radochowo i Wólka. Kościół kolneński należy do zabytków architektonicznych III grupy.