Russia still has a blue water fleet. They don't have much in the way of carriers, but all Russian ships carry tactical nuclear Sunburn missiles. There is one Russian carrier right now, with two or three expected on line by next year.
Also, Russia has the best attack subs in the world. They are very hard to find.