Russian opposition politician Alexei Navalny was released on Friday after 30 days in prison, his spokeswoman Kira Yarmysh said on Twitter.