The applicant was born in the Soviet Union on the territory of Russia. The facts as to where the applicant lived and when are disputed in the case. In 1999 he was issued a Ukrainian passport, but a court later established that the place and date of birth he indicated were not correct, and his passport was confiscated and destroyed. The authorities argued that the applicant ought to prove he never acquired Russian nationality or alternatively that he renounced his Russian nationality.
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.