MS Marco Polo was a cruise ship. She was originally built as ocean liner Aleksandr Pushkin in 1965 by Mathias-Thesen-Werft, East Germany for the Soviet Union's Baltic Shipping Com…