Navalnyj var fängslad i 20 dagar som straff för att ha brutit bestämmelserna om demonstrationer.
Navalnyjs advokat sade tidigare till nyhetsbyrån AFP att oppositionspolitikern planerar att träffa sina anhängare senare i dag.
Navalnyj vill ställa upp i presidentvalet nästa år, men han kommer sannolikt inte tillåtas kandidera.
Utrikes
22.10.2017
Ryska medier: Navalnyj släpps ur fängelset
Den ryska oppositionspolitikern Alexej Navalnyj har släppts fri, rapporterar ryska medier.