Via OObject, here's an interesting story about a Victor-I class submarine being transported from Murmansk to Severodvinsk aboard a Dutch transport ship (and paid for by the Canadians). Here's a picture:
It's probably a good idea for the Russians to transport their un-seaworthy old subs by transport ship, considering what happened to the November-class boat that sank under tow in the same waters back in 2003, killing 9 crewmembers.