Якуты, наверное, делают. Они как-то поорганизованнее.
У мен путеводитель есть. Называется "Якутия: круиз по Лене". Вроде, АЛРОСА там замешана.
На якутских сайтах попробуй посмотреть.
Раньше по маршруту Осетрово-Якутск ходили пароходы киренские "Красноярск" и "Благовещенск". Но в 2004-м маршрут был закрыт.
Вот чувак ездил на "Красноярске":
http://cruise.infoflot.ru/doc/sosnin_krasnoyarsk.htm
Из Якутска вверх по Лене - максимум до Олёкминска. Вот расписание:
http://photofile.ru/photo/uritsk/2785135/80066959.jpg (1,2 Мбайта).
А "Полесья" у нас только до Пеледуя ходят, причём по каким-то авиаценам.
На сайте ОРП, разумеется, ничего дельного нет.
Пипец. Жить в Усть-Куте и не иметь возможности попасть на Ленские столбы - это гипержопа какая-то.