MOSCOW—Thousands of supporters of Russian opposition politician Alexei Navalny gathered across the country Sunday to back his independent bid to challenge President Vladimir Putinin next year’s election.

Despite having been declared ineligible to run by election officials in the March 2018 vote, Mr. Navalny has chosen to leverage his street-level support among Russia’s opposition to challenge the tightly run electoral system.

At...