レンスク
現在のレンスクの場所にはエヴェン人の集落ムフトゥイ(Мухтуй, 「大きな水」)があったが、1663年にバイカル湖方面から河を下って来たロシア人がこの地に入植した。ムフトゥイ改めムフトゥヤは18世紀のヴィトゥス・ベーリングによる第二次カムチャツカ探検の基地として機能し、河港などが作られた。19世紀から20世紀にかけては政治犯の流刑地にもなった。
1950年代には北のヴィリュイ川流域でダイアモンド鉱山の発見と開発があり、ムフトゥヤにも影響が及んだ。ミールヌイ鉱山はムフトゥヤから250kmの位置にあり、ムフトゥヤは最寄りの町としてミールヌイ開発の基地になった。ミールヌイとの間には道路も建設された。1963年には市に昇格し、この時レンスク(「レナ川の町」)と改名された。
1998年には雪解け水や氷によるレナ川の大洪水が起こり大きな被害を受け50名近くが死亡・行方不明となった。500戸近くの家屋が全壊となり、復旧活動を行ってきた。2001年春にも大洪水が起こって市街地が水没し、建物の大半が破壊された。現在のレンスク市街は、洪水後にほぼ完全に作りなおされた街並みである。