Теплоход "Космонавт Гагарин" проекта 588 был построен в 1958 году на судоверфи в Висмаре, Восточная Германия. До 1961 года носил название "Кавказ". С момента постройки до 1964 года работал на транспортной линии по маршрутам Горький-Астрахань и Москва-Ростов-на-Дону. С 1961 по 1991 г.г. теплоход ходил в туристические рейсы от Московского совета по туризму. После этого некоторое время теплоход стоял без работы, но уже в 1995 году его фрахтует Московская туристическая компания "Альба-Круиз". С 2001 по 2004 г.г. теплоходом оперирует дочерняя фирма собственника судна СК "Волжское пароходство"-"Волга-Флот-Тур". В 2005 году теплоход продан в Самару. Новым владельцем "Космонавта Гагарина" становится СК "Академфлот". Соответственно после этого теплоход начинает работать с Самарскими турфирмами - с 2005-2006 г.г.-"Экопрес", в 2007 году-"РечТур". Теплоход пользовался устойчивым спросом на Самарском рынке речных круизов, тем не менее, с 2008 года теплоход уходит работать в Московский филиал турфирмы "Инфофлот".