The applicant's Ukrainian nationality was withdrawn rendering him stateless, and subsequently a travel ban of 3 years was imposed on him due to a procedural violation of the border crossing rules. The applicant argued that the travel ban is disproportionate, that he enjoys lawful residence in Ukraine, has very close ties with Ukraine, and that the ban interferes with his right to challenge the deprivation of nationality which rendered him stateless in person in court.
Applicant is a refugee from Vietnam, whose refugee status was withdrawn after a number of criminal convictions, combined with the fact that he made a safe trip to Vietnam. He applied for a travel document for foreigners claiming that he is stateless or at least that his nationality status is unclear. The authorities maintained that he was still a Vietnamese national, but the Court sided with the applicant, insisting that the authorities should have taken more factors into account in considering the applicant's potential statelessness.
The applicant was born in Poland to a Vietnamese mother. When she was 9 years old a Polish citizen formally recognised her as his daughter, and the local authority subsequently confirmed that she is a Polish citizen by birth. She was growing up as a Polish citizen until another 8 years later the central government authorities invalidated the confirmation of nationality by the local authority, as according to the Polish Citizenship Law changes in parenthood can only lead to acquisition of Polish citizenship if they take place within 1 year of birth. The applicant's arguments related to article 8 ECHR, best interests of the child, as well as long-term presumption of Polish citizenship due to no fault of the applicant, although the court dismissed all arguments.
The applicant is a former USSR citizen, who has been residing on the territory of Russian Federation since 1990. He has received an "insert" into his passport in 1994 as evidence of him being recognised as a Russian citizen, which was a standard procedure at a time. In 2011 a "verification" took place - a policy that resulted in questioning of many citizenships acquired after the fall of the Soviet Union, including the applicant. The Court sided with the applicant, considering among others that refusal to recognise him as a Russian citizen would result in his statelessness.