Прежние названия: 1954 - 2006 гг. «Н. ГАСТЕЛЛО»
Год и место постройки: 1954 г., Германия.
Модернизация: 2006 - 2007 гг.
Пассажировместимость: 179 чел.

Теплоход «Алексей Толстой» - комфортабельный модернизированный теплоход проекта 588 улучшенный, построен в Германии.Переименование теплохода было совмещено с его глубокой реконструкцией, проведенной в 2006-2007 годах. В ходе неё теплоход получил «солнечную» палубу и все каюты с удобствами. Теплоход оснащен современным навигационным оборудованием и развивает скорость до 25,6 км/час. Длина судна – 95,8 м., ширина – 14,3 м., осадка – 2,4 м. Количество посадочных мест – 144 основных, 35 дополнительных. 
На борту теплохода имеются 21 каюта повышенной комфортности, 4 каюты класса «Люкс», 8 кают «Полулюкс», одноместные, двухместные комфортабельные каюты, ресторан на 114 мест, диско бар, тихий бар, пивной бар, конференц-зал на 150 мест, оборудованный современной аппаратурой, музыкальный салон, детская площадка, медицинский пункт. На теплоходе установлена современная система кондиционирования и спутниковое телевидение.
Все каюты оборудованы отдельным санузлом (душ, туалет, умывальник), кондиционером, холодильником, телефоном для внутренней связи, электророзеткой на 220 V, новой современной мебелью.
В ресторане питание организовано по заказной системе, в меню на выбор блюда европейской, русской и восточной кухни.

Схема теплохода:

Описание кают теплохода: 
Солнечная палуба
VIP Люкс - №№ В 1, 2 (2 каюты) Двухместная двухкомнатная каюта с двумя доп. местами. В каюте: санузел (душевая кабина, умывальник, туалет), кондиционер, холодильник, телевизор, телефон, двуспальная кровать, двухспальный раздвижной диван.
Шлюпочная палуба
Люкс - №№ Люкс 1, 2 (2 каюты) Двухместная двухкомнатная каюта с двумя доп. местами. В каюте: санузел (душевая кабина, умывальник, туалет), кондиционер, холодильник, телевизор, телефон, двуспальная кровать, угловой двухспальный раздвижной диван.
ПКА - №№ 401, 402 (2 каюты) Двухместная однокомнатная каюта с одним доп. местом. В каюте: санузел (душ, умывальник, туалет), кондиционер, холодильник, телевизор, телефон, односпальная кровать, двухместный раздвижной диван.
ПКА - №№ 403-407 (5 кают) Одноместная однокомнатная каюта В каюте: санузел (душ, умывальник, туалет), кондиционер, холодильник, телефон, телевизор, односпальная кровать.
ПКА - №№ 409, 414 (2 каюты) Одноместная однокомнатная каюта. В каюте: санузел (душ, умывальник, туалет), кондиционер, холодильник, телевизор,телефон, диван.
ПКА - №№ 411, 413, 415, 416, 417, 418, 419, 420 (8 кают) Двухместная однокомнатная каюта. В каюте: санузел (душ, туалет, умывальник), кондиционер, телефон, холодильник, телевизор, две односпальные кровати (или односпальная кровать и односпальный диван)
Средняя палуба
П/Люкс Б - № 320 (1 каюта) Двухместная однокомнатная каюта с одним доп. местом. В каюте: санузел (душ, умывальник, туалет), кондиционер, холодильник, телевизор, телефон, односпальная кровать, двуспальный раздвижной диван.
П/Люкс Б - № 322 (1 каюта) Двухместная однокомнатная каюта с двумя доп. местами. В каюте: санузел (душ, умывальник, туалет), кондиционер, холодильник, телевизор, телефон, два двуспальных раздвижных дивана.
ПК Б - № 305-308 (4 каюты) Двухместная однокомнатная каюта. В каюте: санузел (душ, туалет, умывальник), кондиционер, телефон, холодильник, телевизор, две односпальные кровати
2Б - №№ 301-304, 309-318, 324-337 (30 кают) Двухместная однокомнатная каюта. В каюте: санузел (душ, туалет, умывальник), кондиционер, телефон, холодильник, две односпальные кровати.
Главная палуба
П/Люкс В - №№ 202, 213, 214, 216, 218, 219 (6 кают) Двухместная однокомнатная каюта с двумя доп. местами. В каюте: санузел ( душ, умывальник, туалет), кондиционер, холодильник, телевизор, телефон, два двуспальных раздвижных дивана.
2В - №№ 206-212, 215, 217, 220 (9 кают) Двухместная однокомнатная каюта. В каюте: санузел (душ, туалет, умывальник), кондиционер, телефон, холодильник, две односпальные кровати.
1В - № 205 (1 каюта) Одноместная однокомнатная каюта с одним доп. местом. В каюте: санузел ( душевая кабина, умывальник, туалет), кондиционер, холодильник, телефон, двуспальный раздвижной диван.
Нижняя палуба
2Г - №№ 103-108 (6 кают) Двухместная однокомнатная каюта с одним доп. местом. В каюте санузел (душ, туалет, умывальник), кондиционер, телефон, холодильник, телевизор, двуспальный раздвижной диван и односпальный диван.