"Sanktionerna mot ryska klubbar baseras enbart på deras nationella tillhörighet. Det går i strid med idrottens principer och är diskriminerande, på så sätt att fotbollen inte längre blir tillgänglig för alla", säger Sotji i ett uttalande.
Redan klara mästarlaget Zenit S:t Petersburg, tvåan Dyanmo Moskva, trean Sotji och fyran CSKA Moskva har i nuläget tabellplaceringar i den ryska ligan som i normala fall skulle ha inneburit spel i Champions League, Europa League respektive Europa Conference League nästa säsong.
Men alla ryska klubblag är avstängda från Europaspel efter de senaste sanktionerna från Europeiska fotbollsförbundet (Uefa), till följd av Rysslands invasion av Ukraina.
Sedan tidigare har flera ryska lag och förbund inom flera olika idrotter lämnat in liknande överklaganden.