Теплоход «А. Матросов», как и его коллега по Енисею — «В. Чкалов», является первенцем большого семейства 3-палубных судов 588-го проекта. Всего в его рамках на верфи города Висмар (Германия) по заказу СССР было построено 49 кораблей. И лишь два выше названных были «распределены» в Сибирь, на главную водную артерию азиатской части нашей страны — Енисей.
И в советский период, и в 21-м веке «А. Матросов» в паре с тем же «В. Чкаловым» трудился на очень популярной транспортной пассажирской линии Красноярск – Дудинка. Оборот её составлял 10 дней: 4 — при движении вниз по течению и 6 — вверх, против течения.
В навигацию 2024 года туристам предлагаются комбинированные туры, включающие экскурсионную береговую часть с проживанием в гостиницах в конечных точках маршрута (Красноярск и Норильск), а также непосредственно сам круиз по Енисею. Продолжительность туров — от 10 до 13 дней в зависимости от программы. Период проведения — с 27 июня по 28 августа 2024 года.
Размещение на теплоходе (он рассчитан на приём 250 гостей) возможно в каютах различного уровня, расположенных на нижней, главной, средней и шлюпочной палубах. Питание трёхразовое, в одном из двух салонов ресторана судна. Экскурсии во время стоянок теплохода входят в стоимость круиза по Енисею.