The problem with that last paragraph is that through almost all those regime changes (I guess the time between the Soviet collapse and Putin's rise may have been an exception), Russia has continued a strategy of systematic displacement for accelerated "russification". Those provinces effectively do not exist, they don't have enough population that identifies with the region more than with the empire.
If you force a Tatar to somewhere close to the Chinese border he will be perceived as "Russian" by the indigenous community, and their rejection will eventually make him identify as "Russian" himself, to bond with his peer displacees from other corners of the empire, and with locals who accept the empire. The exact same mechanism works in all directions, e.g. when some of those locals are displaced to somewhere near the Finnish border. The most important weapon of the Russian empire isn't the tank or the AK-47 or hard winters or sheer distance or vast amounts of mineral resources, it's industrial scale deportation for eradication of regional identity.
By ‘strong’, do you mean violent dictator?
Maybe some of the provinces that are held by force should be allowed self determination. Maybe less violence would then be ‘needed’.