Parnas was born in February, 1972, in the port city of Odessa, in southwestern Ukraine, which was then part of the Soviet Union. He was three when his family moved to the United States. “I came here as a legal immigrant, through a legal process,” he said.