The paper presents the partial results of qualitative research focusing on the question of discrimination and different kinds of Polish-Ukrainian relationship, conducted by the author among young Ukrainian migrants, who have arrived in Krakow between 2012 and 2016. The author makes an attempt to redefine the concept of “discrimination”, grounded in pre-existing works of Polish and Western social scientists, and apposes it with micro-aggression and xenophobia acts experienced by the migrants. Showing the main question in the wide context of social and political problems, as well as the author's self-reflection, the paper maps out the possible ways of building the Polish-Ukrainian relationship, contending with the stereotypes and attempts of crossing the ruling thinking schemes.