Malinovskaya was tried three times for the slaying of Temple University student Irina Zlotnikov in December 2004 but each trial ended in mistrial.
Prosecutors accused Malinovskaya of stalking Robert Bondar and Zlotnikov outside the couple's apartment before Zlotnikov was found naked and dead inside the apartment.
Immigration and Customs Enforcement officials declined to comment on how long it will take to deport Malinovskaya, who has been incarcerated since January 2005.
Information from: The (Wilmington, Del.) News Journal, http://www.delawareonline.com