The applicant originates from former Soviet Union, and has lived in Luxembourg since 2004, unsuccessfully applying for the recognition of a statelessness status on numerous occasions. His identity has never been confirmed, and there were doubts as to the credibility of his testimony stemming from his asylum procedures. The applicant claimed that after 15 years of inability to determine the country of destination for his removal the attempts at deportation should be terminated, and his statelessness recognised, especially considering his poor health condition.
The applicant was born in Armenia and belongs to Yazidis minority. After many years of unlawful residence in Austria, and several unsuccessful attempts to deport him, he applied for a toleration permit, which was refused as he did not cooperate sufficiently with the authorities' attempts to obtain travel documents for him to travel to Armenia, and there is also a possibility he may be a Russian or a Ukrainian national. The Court sided with the applicant, stating that it was the authorities' responsibility to substantiate any presumed links between the applicant and a specific state, before the duty to cooperate could be imposed.
The applicant moved to Ukraine in 2005 from Transnistria, a disputed territory of Moldova, and lived in Ukraine for 14 years with his long-term partner and her children and grandchildren, before receiving a deportation order to Moldova. He disputed the deportation order on the basis of being stateless, having no connection to Moldova, and having a family and private life in Ukraine that are protected under article 8 ECHR. The first two instance courts rejected the applicant's claim, but the Supreme Court of Administrative Cassation ruled in favour of the applicant on the basis of new evidence from the Consulate of Moldova confirming he is not a national of Moldova.