Ryska fotbollsförbundet anser att tröjorna är politiska och går emot Uefas grundläggande principer, skriver BBC.
Enligt Uefa är dock tröjorna godkända inför EM och det ukrainska laget kommer att använda dem.
Anledningen till de upprörda känslorna är att Ukraina på sina matchställ kommer att ha siluetten av den ukrainska kartan, med Krimhalvön inkluderad. Ryssland annekterade Krim 2014 och anser att det är en del av Ryssland något som inte erkänts internationellt.
Dessutom är två militärt kopplade fraser tryckta på tröjornas krage och insida. "Ära åt Ukraina" och "Ära åt hjältarna" är uttryck som används flitigt inom den ukrainska militären men har historiskt använts vid anti-ryska och anti-sovjetiska-manifestationer och konflikter.