Are you saying he wasn't really the paranoid megalomaniac that his behaviour would suggest?
I think he became more paranoid as the 30s wore on. If not paranoid, deeply and suspicious, and increasingly so close to his death. The purges had a great effect on his views. Before them he certainly knew of the resistance by the periphery to central rule (by which I mean regional and local party cadres), and was suspicious of their independence. This was part of the reason for the specificity of the elections in the new constitution, which was ratified in 1936: he wanted to put pressure on these careerist cadres who behaved like barons, authorities unto themselves. But as I said, he also genuinely believed that the time for the opening of freedoms had come: the new constitution also spelled out what we would call in America "First Amendment" freedoms, and the big gear-up to the elections included campaigns to liberalize publications and ease the tension still surrounding the now-obsolete restrictive laws. I think this is why he didn't believe the incoming reports of arrests for a while, and then quietly swept the shutdown of the free elections under the rug (although it did get a front-page Pravda treatment, but only long after the decision had taken place, and well into the purges by that point). He was certainly suspicious enough in the first year to place very strict
upper limits upon arrests per region, and when pressed for more room on the subject, he widened the categories of potential targets, but
lowered the limit still further, before finally giving in and releasing the limits altogether. But when he did this, he also sent the NKVD after the regional cadres, too, sensing that they were still behind all these exaggerated reports. He also resisted the imposition of troikas for the first year, telling the NKVD to deal with things by purely normal and legal means. Although I think it should be mentioned that while the NKVD was authorized to use lethal force on certain categories, like white guards and kulaks, the actual "purges" were vetting trials of Party members to determine their communist credentials, in order to weed out the careerists who had joined in order to advance themselves, and not to advance communism. It's almost a pity that the two coincided, since discreditation in a purge also meant it became easier to be slandered as one of the groups which the NKVD had authorization to kill or imprison. Many purges had happened before, it's a regular party practice, and no one ever died in them. And finally, it should be mentioned that while the conflict between the periphery and center was played out in the arena of "advancing/resisting communism," it was also very much part of Stalin's desire to centralize power and keep the independent-minded regionals subordinate to Moscow, and him. Even the part about having to consult the center before dispatching NKVD to a province, or before a list of arrested could be tried or executed, he wanted them to always know that the center, and he, was in charge, and not them. This is also an understandable concern of his, since during the Civil War the Cheka had to be disbanded and reformed for doing precisely that: it behaved completely independent of the Center, ignored orders even from Lenin, and generally did whatever it wanted and arrested whomever it wanted. So then there's that. Maybe he thought he was the only one who could genuinely keep ahold of things? It would fit in with his personality as a micromanaging leader, what Jim Collins would call a
Level 4 Leader.
So yeah, I think that once he realized the gravity of the situation, he let the dogs loose, and his willingness to do so certainly does say something about his character, but I don't think it was some mass-coordinated event like
Oprichina to spread general terror throughout the land. A lot of bad things had to coincide in order to create what we call The Great Terror, and it wasn't all Stalin's insane bloodlust.
But he still doesn't get off the hook with me for trying and executing the Old Bolsheviks. It's the greatest of crimes, in my opinion, to betray one's friends and comrades.
EDIT: Don't link me to Wikipedia like I don't know what I'm talking about. I'm doing my Masters on this sort of crap. I didn't just mine those quotes from some collection of pithy pro-Stalin sayings, they came out of
a book I'm using for my research.