Cruises usually give you a group visa. Check with your cruise company. If you have a group visa, you will have to remain with the group (no individual exploring). If you get caught somewhere you're not supposed to be without a visa, you could get in real trouble.
Of course, it's Russia. So a handy bribe might just do the trick.