This week Kommersant-Vlast published an overview of the Russian Navy. It may not be the ultimate comprehensive guide to the Russian fleet, but it is certainly worth reading.
Among various bits of information published there, one looks particularly interesting. It says that Russia has deployed only 16 Sineva SLBMs so far:
First four serial Sineva missiles were supplied to the fleet in 2006, and 12 more missiles were produced in 2007, which allowed re-arming Tula atomic-powered ship.
If indeed only 16 new missiles have been produced so far, as seems to be the case, then Tula is the only submarine of the Project 667BDRM class that carries operational missiles.
Of the three other Project 667BDRM submarines that went through overhaul so far, two - K-51 Verkhoturie and K-84 Ekaterinburg - went only through a medium repair that probably did not include deployment of Sineva missiles.
K-51 Verkhoturie completed its repair in 1999, so it is almost certainly has old R-29RM SLBMs. I cannot find any reports about Verkhoturie conducting any launches in the past few years, so for all practical purposes it should probably be considered non-operational.
K-84 Ekaterinburg, on the other hand, was quite busy - it conducted a number of test launches of Sineva - twice in December 2003, probably in June 2004 and in September 2004 (it is not clear if it was Sineva in these two launches), then in August 2005 and in September 2006. It also conducted a launch of a Shtil space launcher in May 2006. All this activity seems to suggest that K-84 Ekaterinburg was used as a test bed for Sineva tests and may not carry a full complement of operational missiles, whether older R-29RM or newer R-29RM Sineva.
This would make K-114 Tula the fist Sineva-carrying operational submarine. It returned from overhaul in January 2006 and conducted test launches of Sineva missile in June 2006 and in December 2007. In July 2007, Sineva was officially accepted for service.
The K-117 Bryansk has just returned from overhaul in January 2008 and is apparently the first in line to be fitted with new Sineva missiles.
If this is correct, I'll need to update my estimates of the rate of SLBM deployment.