Vitus Bering
現在のレンスクの場所にはエヴェン人の集落ムフトゥイ（, 「大きな水」）があったが、1663年にバイカル湖方面から河を下って来たロシア人がこの地に入植した。ムフトゥイ改めムフトゥヤは18世紀のヴィトゥス・ベーリングによる第二次カムチャツカ探検の基地として機能し、河港などが作られた。19世紀から20世紀にかけては政治犯の流刑地にもなった。