It's so weird that you posted about this, because I was just getting on to ask the same question, since I'm rewatching season 3. Anyways, I think he lived because who else would have stolen Paulie's car?

I have a question to add however: If the Russian did die, why didn't his friends ever come looking for him?