Sounds like an unusual cruise as normally it is the Ukraine, Bulgaria and Romania that are visited and for these your passport is stamped on the ship and I always carry a photocopy of the back page of my passport and there is no charge by the ship for this. With Russia go only on organised tours either by local prebooked tourist agencies or on ships excursions when visas are arranged for you. I would hesitate to go into Georgia at all as I would consider this unwise unless the cruise line knows different. If you want to get a Russian visa yourself they are expensive. A of N is they guy who knows all about these. .. Neil