V září 2018 zaslal kritický dopis České televizi, ve kterém protestoval proti odvysílání polského filmu "Volyň", který popisuje genocidu Poláků spáchanou příslušníky Ukrajinské povstalecké armády (banderovci) během druhé světové války. Podle Perebyjnise některé „zavádějící a nepravdivé záběry z filmu hodně Ukrajinců považuje za urážející.“ Na začátku roku 2019 se ostře ohradil proti slovům Václava Klause, který v televizi Prima označil Ukrajinu za největší bezpečnostní problém, neboť ji údajně Západ navádí k provokacím proti Rusku. Jevhen Perebyjnis výrok komentoval srovnáním s rokem 1938. "...bylo to Československo, kdo vyprovokoval „opatrně a střízlivě“ uvažujícího Hitlera?“ napsal velvyslanec na Twitteru.