AllofMP3.com is one of those places we never would have heard of if the RIAA wasn't so loudly trying to get it closed down. This follows a long practice by the RIAA of advertising that great stuff is available for free: we learned that you could rip CDs and put them on portable players from their suit against Diamond Rio. We learned about Napster from ... the RIAA. From Slyck News we learn what the RIAA (or its parrot body the IFPI) has to say:

AllofMp3.com is not a legal service either in Russia or anywhere else. It is distributing music without any permission from the artists or copyright holders. Unlike all the legitimate sites, it does not pay artists or copyright holders so it is effectively stealing from those who create music. Like most things that appear to be too good to be true, allofmp3.com is not what it seems.

There is not much question that the service isn't legal outside of Russia. But AllofMp3.com is correct in asserting that

The site AllOfMP3.com belongs to a Russian company and for 6 years it has operated within the country, in full compliance with all Russian laws. Throughout this period the various government offices have scrutinized site's legality and have not found any breach of the law. So far there has been no decision by any Russian court contesting the site's legality.

Sadly there is little doubt that they will soon be shut down as part of the price for Russia joining the WTO.