Filipenko, who has run the energy-rich Siberian region since 1991, is very popular and Medvedev's move came as something of a shock.
But, of course, word spread anyway. Despite the brief television blackout, local blogs and forums stoked opposition to the move. And by Wednesday, nearly 100 people gathered in the city of Khanty-Mansisk's main square to gather signatures to send to the regional Duma appealing for Filipenko to be kept in office.
"The region has evolved from a harsh place where resources are extracted, into a beautiful and pleasant place to live, work, and raise a family. He has instilled in people a love of sports and culture," read aletter accompanying the signatures.
Filipenko urged the protesters to disperse, which they did, but more demonstrations are scheduled for today. For his part, Filipenko has traveled to Moscow for consultations with Kremlin officials.
Meanwhile, Sergei Kozlov, editor in chief of the local newspaper "Novosti Ugri" published an open letter to Medvedev protesting Filipenko's replacement.
In an interview with Ura.ru, Kozlov said he agonized over going public with his opposition:
I spent two days thinking about all this after learning of the president's decision of the president. I believe that Filipenko was brought stability and this is a credit to his work as governor. He enjoys great popular support. I think Medvedev has made this decision based on the opinions of third-parties and doesn't know how people [in the region] relate to Filipenko. Officials in the Kremlin may not like him. Party leaders [from United Russia] may not like him. But a huge mass of people trust him. I have no reason to flatter him. I am not against Komarova, but I - for Filipenko.
Analysts call the situation unprecedented since Vladimir Putin ended the popular election of regional leaders in 2005, as political analyst Alexander Kanev tells the daily "Kommersant":
The anger in Khanty-Mansisk is nowhere near that in Kaliningrad, which saw an estimated 10,000 people call for the resignation of Governor Georgiy Boos and Prime Minister Vladimir Putin last weekend. At least not yet.
But the developing situation in the Siberian region offers a sort of mirror image to the recent upheaval in Russia's northwestern exclave.
In economically distressed Kaliningrad, people were calling for the removal of a deeply unpopular governor who was brought in from Moscow and, in the opinion of many residents, treated it like a colony.
In prosperous Khanty-Mansisk, in contrast, locals are angry that the Kremlin is trying to remove a popular leader with roots in the region.
What the two cases have in common is that both caught an increasingly tone-deaf political elite in Moscow completely off guard.
From Rechnik to Kaliningrad to St. Petersburg to Khanty-Mansisk there is a growing restiveness in Russia's regions that the Kremlin ignores at its own peril. It only promises to grow as Moscow elite appears increasingly out of touch and preoccupied with its own parochial clan struggles.
It's a potentially deadly cocktail for the existing political order.
(h/t to Paul Goble at Window on Eurasia for flagging this story early)
-- Brian Whitmore