De artister som har tagits bort ska ha uttryckt stöd för Rysslands invasion av Ukraina och vara föremål för EU:sanktioner, enligt Billboard.
Det rör sig om populära artister som Grigory Leps, Oleg Gazmanov, Shaman och Polina Gagarina.
En talesperson från Spotify meddelar Billboard att företaget alltid tar bort innehåll som strider mot plattformens riktlinjer eller lokala lagar.