Mustai Karim là con tàu chở khách đầu tiên được đóng tại nhà máy đóng tàu trong nước trong vòng hơn 60 năm qua. Tàu du lịch này được đóng tại nhà máy Krasnoye Sormovo ở Nizhny Novgorod. Con tàu được đặt đóng vào mùa xuân năm 2017 và hạ thủy vào tháng 9 năm 2019. Chi phí của con tàu là 3,2 tỷ rúp (~$43 triệu).