MOSCOW—Thousands of demonstrators took to the streets of cities across Russia on Sunday to protest official corruption in the most significant challenge to President Vladimir Putin in years.

Sunday’s marches were called by leading opposition figureAlexei Navalny, who was detained during the protest in Moscow, according to supporters and local media.

“There...