I was on the same cruise and did a ship tour as well. I was concerned when I originally asked this because there weren't any tours showing online for the cruise and i wanted to be able to see what was when we stopped! I did find a super nice company at Kamchatintour and booked a tour with Alena for a lot less than the ship. It was set to leave at 10am but it sounded like we weren't getting off the ship until late so I canceled it and did one of the tours that suddenly appeared once onboard. With the shore excusion credit, it ended up about the same so I wasn't too sad about it. The ship's tour was okay but Alena's tour also went to a local market and food, which is what I really wanted to do other than the cathedral and mountain views. No visa needed in general though even without a tour as long as you took the shuttle bus from the ship into town. You could walk back as long as you stayed on the road and in the basic area with no problems.

Hello, I visited Trinity Cathedral while on a cruise, I'm not a travel agent. Since I was on a cruise and used the cruise line's touring service, I didn't need a visa. There was a lot of discussion about the need for a visa before my cruise, and I decided just to book through the cruise line and not worry about it. I do recall watching people get off the ship and walk to town on their own, and I saw that there was a government representative checking their passports. I don't know if a separate visa was required, though. Hope this helped. Enjoy your travels!