MDB has a nice article summing up what the current reforms have done to the VMF. It has plenty of particulars, such as base numbers, and naval division re-organizations.
Moscow Defense Brief
However I must comment that not everything is as rosy as it appears from this article. While the basic facts are correct, the newly formed civilian-run logistical structures aren't always up to the task. Also 2009 saw a considerable dip in flight hours for AVMF. The numbers went back up in 2010, and 2011, and are set to increase again in 2012. Also as it stands the AVMF still operates Su-27S and P variants out of Kaliningrad region, and Su-24M and MR variants out of the Far East (not just the Black Sea, as MDB claims). Finally this article neglects to mention the disasterous condition of the Naval SAR, and ASW aircraft. While the SAR issue may be resolved by purchasing Ka-32 rescue helos (a contract for 6 was signed recently, with deliveries to start this year, and it's probably not the last contract) the ASW situation is much worse. There is no next-gen ASW platform nearing completion, and there aren't even any particularly impressive modernization options for the existing Ka fleets. The Mi-14 ASW helos are repotedly no longer in operation. It will be a test to see if the necessary number of helos for the Mistrals can be produced in a timely manner. The Ka-52 production is likely to go well, but the Ka-29, and necessary Ka-27 may be a problem. Also the currently suggested helo load for the Mistrals is 8 Ka-52 and 8 Ka-29, meaning NO ASW helos at all. While it's possible the Ka-52K will be configured for ASW, this remains to be seen.