Yury Decyatnik was ordered by a judge in 2002 to be deported to the Ukraine, but he hasn't been able to leave the United States.
"I'm asking to deported. Just give me some paperwork and I'll leave this country; it should be simple," said Decyatnik.
He originally moved to the United States from the U.S.S.R.
Since the country did not exist when he was ordered to be deported a judge ordered him sent to the Ukraine.
He has no lawful status in the United States.
"According to Mr. Decyatnik's alien file, he is a citizen of the former Ukrainian Soviet Socialist Republic. Records in his file indicate he arrived in the U.S. in 1990 and was later granted lawful permanent resident (LPR) status. Due to a felony domestic violence conviction, an immigration judge revoked his resident status and ordered him removed from the United States to the Ukraine in February 2002," said Andrew Munoz, spokesperson for Immigration Customs and Enforcement.
Munoz added, "According to the Ukrainian government, citizens of the former Soviet Union who were not present in the country on the day it declared independence (Aug. 24, 1991) are not considered Ukrainian citizens. Mr. Decyatnick was in the U.S. on that date therefore the Ukrainian government has refused to issue him a travel document and does not consider him a citizen. As a result, ICE has not been able to effect his removal. He remains under ICE supervision and is required to check in periodically with his case officer."
Decyatnik said he's so desperate to get deported he's even resorted to public threats.
Over the summer he made them at the Homeland Security building in Tukwila.
"I claimed I had hostage at an undisclosed location. My demand, I give up location if I be in Russia," said Decyatnik.
Decyatnik said his threats weren't taken seriously adding, "Those guys say no no no no it doesn't work this way. People ask me if I have evidence I have hostage or I just go away."
Immigration attorney Steve Miller said that Decyatnik's situation is rare but not unheard of.
"It is the conundrum that sometimes these individuals, an individual who no one will take we can't get rid of until we can find somebody that will take them," said Miller.
Decyatnik said he has reached out to the Russian consulate to see if they would provide travel documents to leave.
He said he wants to get there to take care of his 5-year-old son.
"I can get Russian citizenship I must be on Russian soil, to get (on) Russian soil I need some travel documents," said Decyatnik.
"In order to send somebody out you have to be able to send somewhere, and to send them somewhere that country has to agree to admit them," said Miller.
A representative at the Russian consulate told us they have heard of Decyatnik's case but could not say if it is or is not working on travel documents for him to enter the country.
Want to talk about the news of the day? Watch free streaming video on the KIRO 7 mobile app and iPad app, and join us here on Facebook.