Założono go przed pierwszym rozbiorem i należał do dóbr pawłowskich jako „Pagelkauer Műhle”. W 1776 roku ówczesny dzierżawca – Adam Wollschläger płacił rocznie czynsz w wysokości 500 talarów, musiał oddawać 40 korców żyta, 30 jęczmienia oraz mleć zboże dla potrzeb majątku. Tak wysokie opłaty świadczą o dobrej kondycji zakładu i wysokich dochodach. Wśród kolejnych właścicieli był Daniel Goede krewny wiceburmistrza Człuchowa z 1768r.
(oprac. M. Wikaryjczak „Przechlewo i okolice” wydanie drugie poprawione z 2000 r.).
Dzisiaj Kleśnik (Kleśnik 1947), skrawek ziemi położony nad brzegiem jeziora Szczytno, należy do sołectwa Szczytno. Mieszka tutaj 11 stałych mieszkańców. W bliskim otoczeniu znajdują się domki wypoczynkowe, część wykupiona z „masy upadłościowej” dawnych PGR-ów, które były właścicielem ośrodka wypoczynkowego dla swoich pracowników oraz kilka nowych. Kilkanaście nowych domków wybudowano nieco dalej, również nad brzegiem jez. Szczytno. Miejscowi nazywają to miejsce „Nowym Kleśnikiem”. (HF)