Militanţii din „Svoboda” consideră că viceprimarul trebuie tras la răspundere pentru stârnirea „urii naţionale”.
„În opinia noastră, asemenea gesturi sunt inadmisibile într-o ţară în care ucrainenii constituie 80% din populaţie; ele pot fi calificate drept o ofensă gravă adusă sentimentului naţional a milioane de oameni”, susţin reprezentanţii partidului într-o plângere trimisă Procuraturii Generale de la Kiev.
În cursul anului 2004, Evgheni Cervonenko a fost gardă de corp a candidatului de atunci al opoziţiei portocalii la preşedinţie Viktor Iuşcenko. Ulterior, el a fost ministru al transporturilor în guvernul condus de premierul Iulia Timoşenko. În 2005 a devenit guvernator al regiunii Zaporojie. În 2007, a fost numit în fruntea Agenţiei naţionale pentru desfăşurarea Campionatului European la fotbal din 2012, iar la puţin timp după desfiinţarea acestei structuri a trecut să lucreze în primăria Kievului.