Local lawmakers have launched an investigation into Russian music download site AllofMP3.com on copyright abuse claims.
The site has been offering music in MP3 format to international customers at a fraction of the process other services charge - CNet News.com describes the charge as just "2 cents per MB of downloads". It also offers tracks from The Beatles, and others.
The site said it was licensed to sell the music, which the labels deny.
The Moscow City Police Computer Crimes division is investigating the case.