A former Ukrainian Prime Minister convicted in the US of corruption in his homeland has been released from federal prison and turned over to immigration authorities.