As above basically states, IF you have a tour with a licensed Russian tour company, they will provide the travel documents you need to leave the ship. Double check with that company that they can and will do that.
If you want to get off on your own, you most definitely need to get a Russian visa.