w przeciwieństwie do sezonowych osad Kurpiów Ruda Leman była wzmiankowana już w 1605 roku. Leman był wówczas dobrem starostwa kolneńskiego, a później przeszedł do dóbr królewskich. Miejscowość leżała blisko granicy z Prusami.
W 1827 roku Leman liczył 348 mieszkańców w 59 domostwach. Pod koniec XIX wieku było tu 65 domostw.
10 listopada 1863 roku powstańcy styczniowi pod dowództwem por. Szaniawskiego pokonali patrol rosyjski i zdobyli broń oraz konie. Pod koniec XIX wieku mieszkańcy mogli korzystać ze szkółki początkowej.
20 sierpnia 1920 roku pod Lemanem doszło do poważnych walk między wojskami 15 Wielkopolskiej Dywizji Piechoty a bolszewickim 3 Korpusem Kawalerii Gaja Gaja. Schwytanych do niewoli żołnierzy kowieńskiego pułku strzelców kozacy zabili na miejscu. Ich grób znajduje się na starym cmentarzu w Kolnie i jest miejscem uroczystości patriotycznych.
W okresie międzywojennym miejscowość była siedzibą komisariatu Straży Celnej „Leman”, ulokowano tu placówkę Straży Celnej.
W latach 1921–1939 wieś leżała w województwie białostockim, w powiecie kolneńskim (od 1932 w powiecie ostrołęckim), w gminie Turośl.