The decison of whether allofmp3 is legal is with the russian courts. It's their interpretation of the law that matters, and according to them the new laws are still leaky enough to keep allofmp3 in business.
From the pdf file linked to earlier in this thread:
In fact, the world’s largest server-based pirate music website – allofmp3.com – remains in operation after a criminal prosecutor in early 2005 reviewed the case and determined (wrongly) that current Russian copyright law could not prosecute or prevent this type of activity. In fact, this interpretation of the Russian law is contrary to all the assurances the Russian government gave the U.S. government and private sector during the years-long adoption of amendments to the 1993 Copyright Law; those amendments were finally adopted in July 2004.
The russian government may have promised to outlaw allofmp3.com, but they failed to deliver. As long as they don't plug the holes that remain in the new laws, the site remains legal. Whether RIAA
et al. like it or not.