In Rusland is deze website legaal. Bij gebrek aan specifieke wetgeving maken ze gebruik van dezelfde licentie als de online radiostations in Rusland. Daarnaast is het daar zo dat alle muziek van voor 1973 rechtenvrij is.
In Nederland valt het downloaden van muziek voor persoonlijk gebruik onder de wet op de thuiskopie. Het maakt daarbij niet uit of de aanbieder legaal of illegaal is. Wat weer niet mag is de muziek opnieuw aanbieden (uploaden). Hierdoor kan je dus met veel P2P-programma's niet legaal downloaden omdat zij het bestand gelijktijdig ook weer uploaden.
Je bent dus niet illegaal bezig als je muziek bij Allofmp3 download. Of je een Russisch bedrijf je creditcard gegevens kunt toevertrouwen is natuurlijk weer een andere vraag.