Malova was accused of stealing two prescription pads from psychiatrists' offices and shoplifting a pair of sandals in 2011. The New York Post said Malova spent a rocky two years in the drug rehab program and relapsed as recently at May 1, when she tested positive for Xanax and Klonopin.
Prosecutors argued Malova should spend more time in the program but Manhattan Criminal Court Judge Richard Weinberg sanctioned her release Tuesday and congratulated the 1998 Miss Russia, who went on to be a finalist in the Miss Universe pageant.
"I was lost and made a mistake but I've learned my lesson," Malova said after her release. "It's been difficult this whole process but it took me to sobriety and to a place where I can function and be a productive member of society."
The Post said Malova is currently unemployed and volunteering at a dance school. In the past she's been linked romantically to comedian Gary Shandling and billionaire George Soros.