Many cruisers on board have already been to St. Petersburg on Princess Cruises. One comment which is heard frequently -- "Murmansk is not at all like St. Petersburg." I love this little video of Murmansk.
Photos -- 2009
Note: Reports are coming in from 2010 passengers on this ship as they visited Murmansk. The consensus seems to be ...no repeat trips anytime soon. Murmansk does have an interesting history, and they are responsible for the amazing nuclear icebreakers.