Denis Rogatjev, som är ställföreträdande generalsekreterare för Rysslands fotbollsförbund, anklagar Ukrainas förbundskapten Oleksandr Petrakov för att diskriminera ryssar och att han därmed inte är politiskt neutral.
Enligt The Guardian vill det ryska förbundet även att Petrakov stängs av.
"Bryter mot den grundläggande principen"
"Uttalandena från förbundskaptenen för Ukrainas fotbollslandslag, Oleksandr Petrakovs, görs mot bakgrund av den politiska konflikten mellan de två länderna – Ryssland och Ukraina – och representerar ett politiskt budskap som uppenbarligen bryter mot den grundläggande principen om politisk neutralitet", skriver Rogatjev i ett brev till Uefa.
I brevet nämns Rysslands invasion av Ukraina inte.
"Jag tänkte att om de kommer till Kiev kommer jag att ta ett vapen och försvara min stad. Jag är 64 år men jag kände att det var normalt att göra det här. Jag tror att jag skulle kunna slå ut två eller tre fiender", sade Petrakov i en intervju med The Guardian tidigare i år.
"Vilken sorts diskriminering kan vi prata om"
"När hans land attackerades och invaderades var han (Petrakov) redo att försvara sitt land, sina kvinnor och barn", säger en talesperson för det ukrainska fotbollsförbundet och fortsätter:
"Vilken sorts diskriminering kan vi prata om gentemot en nation som medvetet begår folkmord på en annan nation?"
Uefa har i nuläget inte kommenterat det specifika fallet.
"Vi kan inte kommentera enskilda fall. När klagomål lämnas in behandlas de i enlighet med disciplinbestämmelsernas regelverk. Vi har ingen ytterligare information att ge i detta skede", säger en Uefa-talesperson.