Путь в Сибирь был непростым. Для прохождения моста в г. Нови-Сад (Югославия) пришлось снять руку, разобрать кинозал и трубу. Но и этого оказалось недостаточно — пришлось притопить судно, закачав более 300 тонн воды, перекачивать воду с кормы в нос и с носа на корму. Обратно судно собирались в румынском порту Галац, 30 июня 1978 года на корме подняли Государственный флаг СССР. Этот день и стал днём рождения «Антона Чехова».
А во время следования по Волге предназначенное для работы на Енисее судно пытались «перехватить» и передать в Волжское речное пароходство местные руководители партии.
Судно из-за ширины не вписалось в Беломорканал и речникам пришлось пройти 13 тысяч километров вокруг Скандинавии. «Антон Чехов» пересёк Норвежское, Баренцево море и по Северному морскому пути через Диксон 7 сентября 1978 года прибыл в Дудинку. Уже через два дня теплоход отправился в свой первый рейс по Енисею до Красноярска. Здесь он проработал до 2003 года, совершая круизы из Красноярска. Пароход считался не только флагманом Енисейского пассажирского флота, но и самым красивым судном. Сейчас он ходит по Волге.
Речной ледокол «Капитан Чечкин» был построен на верфи Wärtsilä Helsinki (Финляндия). Линейный ледокол проекта 1105 типа «река-море» способен работать во льду толщиной до 1 метра.
Ледокол долгое время работал в качестве вспомогательного при проводке атомными ледоколами судов по Севморпути. В 1986 году был передислоцирован в Каспийский бассейн, где до сих пор активно используется для проводки судов по Волго-Каспийскому морскому судоходному каналу и в акватории Северного Каспия, обеспечивая круглогодичную навигацию морских портов этого региона.