この団体の起源は1896年6月にさかのぼる。20人の古風な合唱社交会員は、ノルベルト・ルスリアガという人物に指揮を受けていた。彼こそ、この社交クラブを数か月後にオルフェオン・ドノスティアラへと姿を変える「分子」を育てたのである。当時は同じ県の街アラサーテ/モンドラゴンで、ギプスコア県主催の有名なバスク・フィエスタや農畜産業コンクールなどといった行事が毎年開催されていた。ルスリアガと20人の無名の歌い手たちは、まず地元県で存在感と実力を認めさせ、続いて他の県のイベントにも進出しようという考えで腕を磨いていた。「オルフェオン」を名乗ってから初期の5年間のレパートリーは、アポリナール・ブルル作曲の「ホセ・ナヴァラ」、ヨハン・シュトラウス2世の「美しく青きドナウ」、A・ミュラーの「嗚呼ペピータ」、そしてヘスス・グリーディ作曲の「エル・ポプラル・ボハ」と「ボハ」のみ。だが評価が低くとも、その非凡な協同力はイベント主催者によく知られていた。この時期は20のコンサートしか行えなかったが、96回の方針会議と29回の会合を開いた。
現在のレンスクの場所にはエヴェン人の集落ムフトゥイ（Мухтуй, 「大きな水」）があったが、1663年にバイカル湖方面から河を下って来たロシア人がこの地に入植した。ムフトゥイ改めムフトゥヤは18世紀のヴィトゥス・ベーリングによる第二次カムチャツカ探検の基地として機能し、河港などが作られた。19世紀から20世紀にかけては政治犯の流刑地にもなった。1950年代には北のヴィリュイ川流域でダイアモンド鉱山の発見と開発があり、ムフトゥヤにも影響が及んだ。ミールヌイ鉱山はムフトゥヤから250kmの位置にあり、ムフトゥヤは最寄りの町としてミールヌイ開発の基地になった。ミールヌイとの間には道路も建設された。1963年には市に昇格し、この時レンスク（「レナ川の町」）と改名された。1998年には雪解け水や氷によるレナ川の大洪水が起こり大きな被害を受け50名近くが死亡・行方不明となった。500戸近くの家屋が全壊となり、復旧活動を行ってきた。2001年春にも大洪水が起こって市街地が水没し、建物の大半が破壊された。現在のレンスク市街は、洪水後にほぼ完全に作りなおされた街並みである。
サハ共和国の南西部に位置し、レンスク地区の中心地となっている。人口は24,558（2006年）である。レンスクの北方には世界有数のダイアモンド鉱山ミールヌイやウダーチヌイがあり、レンスクはそのベースキャンプとしてダイアモンド採掘企業アルローサの支社が置かれている。その他、林業、建材、食品などの企業もある。中心市街はレナ川の北岸（左岸）に広がっており、レナ高地の南縁にあたる。レンスクの標高は比較的低く、周りは緩やかな盆地状となっており、気候はシベリアの典型的な内陸性気候の傾向が強い。レナ川は水運の面でも使われており、川を上るとバイカル湖などに行くことができ、川を下ると800km東にあるサハ共和国の首都ヤクーツクなどに行くことができる。川の交通は主に貨物船に使用されており、沿岸には石油基地が設けられている。道路は東の首都ヤクーツク方面、北のヴィリュイ川流域方面（ミールヌイ鉱山やヴィリュイ川ダムなど）へと伸びているが、レナ川北岸を通って西へ行く道路は100km先のニュヤで止まってしまっている。2006年現在、サハ共和国で4番目に大きい都市となっているが、交通手段は小さな空港、レナ川の水運、ヤクーツクやサハ共和国西部の集落を結ぶ道路しかないため、ロシア政府はヤクーツク、トンモト方面とレンスクを結ぶ鉄道を通す計画を発表している。　2012年7月3日、レナ石柱自然公園は世界遺産に登録された。
レンスク(ロシア語: Ленск, サハ語: ムフトゥヤ、Мухтуя)は、ロシア連邦サハ共和国にある都市である。レナ川上流にある港湾都市で、レナ石柱自然公園があることでも知られる。
2006年に七段に昇段。これは、竜王戦の規定による昇段の条件（の一つ）が「竜王ランキング戦2回連続優勝」から「竜王ランキング戦2回連続昇級」へ緩和された後に適用された初のケースである（なお、大平武洋、片上大輔も同じ条件で同じ期に昇段している）。また、これにより師匠（森信雄）の段位を、師匠が現役のまま複数の弟子（村山聖と山崎）が追い抜く、珍しい記録も作った。2007年度、第66期順位戦B級2組で8勝2敗で1位の成績を挙げ、B級1組へ昇級。2008年5月2日、第21期竜王ランキング戦2組の準決勝で勝利し、初の1組入りを決める。決勝でも久保利明に勝って2組優勝し、賞金280万円を獲得した。この活躍もあり、2008年の賞金・対局ランキングでは1439万円で15位となり、出場枠の選出順で最後尾の16番目で2009年の第3回大和証券杯ネット将棋・最強戦への参加資格を得た。すれすれの出場権獲得ではあったが、ふたを開けてみれば、羽生善治名人、鈴木大介八段、久保利明棋王、そして、決勝（2009年8月2日）では当時絶好調の木村一基八段（称号・段位は、いずれも当時）という並み居る強豪を倒しての優勝という結果であった。2009年7月27日、第57期王座戦挑戦者決定戦において中川大輔七段を破り、初のタイトル挑戦を決める。しかし、王座戦五番勝負では羽生善治王座に3連敗を喫し、タイトル獲得はならなかった。2011年の竜王ランキング戦では2組2位で本戦出場・1組に復帰。1組に復帰した2012年は2位となり、豊島将之・飯島栄治を破って丸山忠久との挑戦者決定三番勝負を戦うも1-2で敗退し、またもタイトル挑戦はならなかった。2013年は1組5位となり、3年連続での本戦出場を果たす（本戦は準々決勝で郷田真隆に敗戦）。