Ледокол "Капитан Хлебников" участвовал во многих экскурсионных турах в Арктику и Антарктиду (оператор — Quark Expeditions). В навигацию 1996 — 1997 года судно впервые в мире выполнило круизный маршрут вокруг Антарктиды. В период с 1998 и по 2016 год судно ещё несколько раз подвергалось модернизациям с целью сохранения легальной возможности работы с пассажирами. В основном эти работы проводились с аварийно-спасательным и противопожарным оборудованием судна. В 2016 году после долгого перерыва был возобновлён контракт с Quark Expeditions. Летом этого же года судно совершило "северный кругосветный вояж" по маршруту Владивосток-Анадырь-Мурманск-Гренландия-Канадская Арктика-Анадырь-Владивосток.
Техническое состояние судна, по крайней мере на конец 2016 года, оценивалось как очень хорошее[источник не указан 1948 дней]. Поэтому есть явная возможность провести различные последующие модернизации самого ледокола.
Кроме того, есть идеи увеличения пассажировместимости данного судна, с заметным улучшением комфорта для экипажа и пассажиров.
Работы по технической модернизации механизмов и оборудования ледокола ранее планировались в ПАО "ДВМП", но они не получили дальнейшего развития в связи с передачей судна Росморпорту.
7 февраля 2022 года обеспечил проводку боевых кораблей ТОФ через ледовые поля в проливе Лаперуза.