Volgens een advertentie in de Leeuwarder Courant werd de eerste molen aan het Kolonelsdiep gebouwd in 1858. Later kocht Pieter Harms van der Leest de korenmolen. Zijn zoon Harm Pieters werd de nieuwe molenaar. De molen brandde in de nacht van 24 op 25 november 1865 af.

Pieter van der Leest bleef niet bij de pakken neerzitten en liet nog in december 1865 de bouw van een nieuwe molen aanbesteden. Molenbouwer Alle Uilkes van der Wal (1802-1888) uit Veenwoudsterwal bouwde de molen en kreeg toestemming om daarvoor drie dagen lang overdag een kabel over het Kolonelsdiep te spannen. Helaas heeft Pieter niet lang plezier kunnen hebben van de nieuwe molen, omdat hij op 21 juni 1867 overleed en de molen pas in dat jaar gereed kwam, getuige een sluitsteen in de onderbouw.

In het kadaster van 1882 kreeg de molen het nummer 1040.
Harmen Pieter van der Leest (1839-1889) volgde zijn vader op en moest de molen uiteindelijk in 1886 vanwege schulden verkopen:
Den zeer gunstig staanden, in 1867 geheel nieuw gebouwden wind-, pel- en korenmolen, met in 1869 nieuw gebouwd woonhuis met schuren, waarin stalling voor 32 koeien en 2 paarden, arbeiderswoning, tuin, alsmede drie kampen uitmuntend weiland, aan elkander gelegen aan het Kolonelsdiep te Kootstertille onder Kooten.

Leeuwarder courant, 11 februari 1886
PEL- en KORENMOLEN, HUIS en LANDERIJEN TE KOOTSTERTILLE.
Notaris J. H. SICKLER te Augustinusga zal op Zaterdag 13 Februari 1886, 's nam. 5 uur, in de herberg bij de Wed. Hulshoff te Kootstertille , finaal verkoopen:
Den zeer gunstig staanden, in 1867 geheel nieuw gebouwden WIND-, PEL-en KORENMOLEN , met in 1809 nieuw gebouwd WOONHUIS en SCHUREN, waarin Stalling voor 32 Koeien en 2 Paarden , ARBEIDERSWONING , Tuin en drie kampen best W eiland , aan elkander gelegen aan het Kolonelsdiep te Kootstertille onder Kooten, samen groot 3 H. 19 A. 20 C
Aan den Molen is een best gemaal verbonden. De verkoop geschiedt in 0 perceelen, bij biljetten omschreven. Geboden :
perc. 1 , Molen met Huis en Tuin, ƒ4100, 2 ƒ281 , 3 ƒ357, 4 ƒ 1307, 5 ƒ 707 en 6 ƒ 510. Samen ƒ7262. Aanvaarding 5 Maart en 12 Mei 1886.

Nieuwe eigenaar werd Jan Roelofs Schuiling (geb. 1854) uit Vrouwenparochie en hij betaalde er 4650 gulden voor. Onder Schuiling schijnt het bedrijf niet veel beter te zijn gaan lopen en ook hij verkocht de koren- en pelmolen daarom (1892). De koopsom was nu 5346 gulden en nieuwe eigenaar werd Pieter Barteles Vries (1866-1900).

De molen werd na de eeuwwisseling voorzien van een olieslagerij, toen de oliemolen aan de andere kant van het Kolonelsdiep verdween, waarschijnlijk rond 1918. Toen deed de weduwe Janke Johannes Vries-Luimstra (1866-1953) het bedrijf ook over aan haar zoon Johannes Pieter Vries (1892-1975).

In 1936 werd de molen door laatstgenoemde in de krant te koop aangeboden: De thans uitsluitend machinaal gedreven complete graanmalerij, bestaande uit: molen, pakhuizen, bergplaatsen, erven en grond, benevens woonhuis met schuur, waarin stalling voor 4 koeien en 4 paarden, bijschuur, waarin diverse varkenshokken en stalling voor 2 koeien, stookhut, erf en weiland. In de koop is inbegrepen de complete krachtinstallatie bestaande uit 40 P.K. motor, compr. 2 m.M. met drijfwerken en verder toebehooren , en lijnkoekenbreker.

De molen werd in 1940 voor ƒ 30.000 gekocht door Hendrik Top. Een jaar daarvoor was de molen onttakeld. In 1940 liep de maalmachine in de soep, waarschijnlijk door onoordeelkundig gebruik. In 1941/42 werd de kap van de molen verwijderd. De onderbouw bleef nog lang staan, ook na de demping van het verderop gelegen Kolonelsdiep in 1953.
Rond 1965 is de molen verder voor een gedeelte afgebroken.
Het restant werd rond mei-juni 1986 afgebroken na een brand.

Bronnen:
- Informatie van Hielke Merkus, 20 okt. 2009.
- Informatie van F. van Ratten in De Utskoat nr. 44, dec. 1986.
- De Utskoat nr. 43, sept. 1986.
- Informatie van Simon Hoeksma, 8 dec. 2013.
- Informatie van Dick Bunskoeke, 8 dec. 2013.