Первых туристов и обслуживающий персонал ледокол принял на борт 8 июля в порту Владивосток. Большая часть иностранных туристов поднялась на судно 14 июля в чукотском порту Анадырь. Из Анадыря «Капитан Хлебников» прошел по российскому сектору Арктики в Мурманск. На этом маршруте туристы посетили острова Колючин, Врангеля, Айон, Новосибирские и Медвежьи острова, архипелаг Новая земля. В Норвегии в порту Лонгйир произошла смена пассажиров, и «Капитан Хлебников» взял курс на Гренландию. Сначала ледокол обошел Гренландию по
«12 пассажиров сделали с нами полный круг вокруг полярной шапки. На подходе в Анадырь им разрешили управлять ледоколом и доверили постоять на руле. Они были в восторге не только от того, что стояли на руле, но и от того, какой кривой кильватерный след после этого получался!», — рассказал капитан ледокола Владимир Болдаков.
Во время круиза туристы наблюдали за уникальной живой природой — белыми медведями, арктическими птицами, моржами, тюленями. Пассажиров высаживали на ледники на вертолетах или моторных резиновых лодках.
Ледокол FESCO «Капитан Хлебников» выполняет туристические рейсы с 1992 года: в зимний период осуществляет экскурсии в Антарктиду с заходами в Аргентину и Новую Зеландию, летом — в Арктику. Развитие данного направления мировой туристической индустрии дает уникальную возможность любителям неординарного туризма увидеть неповторимую красоту полярных регионов, большую часть года скованных льдами, которые создают непреодолимые препятствия для мореплавания обычных торговых и пассажирских судов.