You mean, Georgia, Ukraine and (brewing) Moldova? With functional takeover of a number of ex-USSR countries as well (Georgia, Ukraine and Moldova differ only by daring to stand up to Russia)? And aiding bloody coups elsewhere?
Don't forget Chechenya. That war basically brought Putin into power.
Moscow apartment bombings were executed to get a pretext for invading Chechenya (2nd war). FSB even got caught planting one of the bombs. Guess who was leading the FSB back then? Guess who blamed it all to Chechens?
For Putin, killing thousands of people is nothing. He will do just about anything to stay in power. I don't really think he needs to be paranoid even. With all the crimes he has done, whoever follows might not be easy on him