They were legal and they did pay ROMS who can legally license any content from any artist as stated by international agreements and Russian law. This is how radio stations work but nothing prevents a website from getting the same deal as long as ROMS agrees to it.

https://en.wikipedia.org/wiki/Russian_Organization_for_Multi...