Четырехпалубный теплоход "Михаил Шолохов" был построен в Германии, реконструирован в 2006 году и оснащён всем необходимым современным навигационным оборудованием. На четырех палубах теплохода разместились 2 просторных уютных ресторана, 2 бара (один из которых имеет потрясающий панорамный вид, а другой – маленький, почти домашний пивной бар), танцевальный салон, где каждый вечер будет звучать живая танцевальная музыка, сувенирный магазин и салон-парикмахерская.
Все каюты теплохода являются внешними, с панорамными окнами (кроме кают на нижней палубе), и оснащены современной мебелью и всем необходимым для полноценного отдыха во время круиза: радио, системой индивидуального климат-контроля, душем/туалетом, платяным шкафом.