Former Miss RussiaAnna Malova was arrested Tuesday in New York for allegedly forging a prescription for narcotic painkillers.