MOSCOW -- Russian opposition leader Alexei Navalny and his former business partner, Pyotr Ofitserov, were released from custody Friday, one day after their conviction in an controversial embezzlement case, Interfax news agency reported.