Пассажирский четырёхпалубный теплоход «Алексей Толстой» построен на судоверфи Mathias Thesen Werft Wismar", г.Висмар, Германия. Прежнее название "Николай Гастелло". Полная модернизация - 2006 год, последний капитальный ремонт - 2013 год. Интерьеры общественных помещений и кают выполнены в современном стиле. К услугам туристов на борту теплохода каюты категорий Люкс, ПолуЛюкс, Стандарт и Эконом. Все каюты оборудованы отдельным санузлом (душ, туалет, умывальник), кондиционером, холодильником, телефоном для внутренней связи, электророзеткой на 220V, мебелью.
Ресторан на средней палубе теплохода рассчитан на 120 мест и ресторан на главной палубе на 48 мест. Завтрак, обед и ужин проходят в одну смену. Заказное меню с возможностью выбора блюд. На выбор предлагаются салаты, супы (на обед), основные блюда и десерты. Заказная система действует, начиная со 2-го дня. Для отдыхающих, которые придерживаются диеты или предпочитают пишу “халяль”, повара приготовят специальные блюда. Для самых маленьких путешественников можно заказать блюда из “Детского" меню.
Услуги бара. Бары на теплоходе работают до последнего посетителя и радуют широким ассортиментом прохладительных и спиртных напитков, выбором коктейлей, разными сортами чая, кофе, десертами и мороженым, а также снеками. В барах можно заказать горячие блюда. Для удобства туристов предусмотрена возможность заказа продукции бара в каюту. Для тех, кто привык просыпаться рано, предлагается утренний чай или кофе за 1 час до завтрака. Также на каждой палубе теплохода установлены кулеры с холодной и горячей водой.
Экскурсионное обслуживание. во время стоянок проводятся увлекательные экскурсии, которые входят в стоимость путевки. Также предлагаются дополнительные экскурсии.
Развлечения. Для туристов теплохода «Алексей Толстой» в дневной время предлагается широкий спектр развлекательных программ. Одновременно на нескольких площадках Вас ожидают: мастер-классы по танцам различных направлений, любимые песни под аккомпанемент (баян, аккордеон, гармонь, гитара, фортепиано), школа мастер-классов «Здоровье в творчестве», интеллектуальный клуб «Якорь», турниры по настольным играм, караоке конкурсы, кулинарные состязания, спортивно-игровые программы, пенные дискотеки, дегустационные программы, музыкальная гостиная, мастер-класс от барменов.
На борту теплохода «Алексей Толстой» на протяжении каждого круиза работает детская комната. Родители могут привести детей в детский клуб «Буратино», где и аниматоры организуют для них различные игры, конкурсы, обучение искусству и ремеслу, танцевальные вечеринки и многое другое. А также на борту есть эксклюзивная дополнительная услуга «Няня на час», которая предоставляется во время стоянки теплохода.
Оснащён современным навигационным оборудованием. Прошёл полную модернизацию в 2006 году. На теплоходе установлена современная система кондиционирования, а так же спутниковое телевидение.