Stalin’s Reign of Terror The Great Purge. The Terror One of the most famous aspect of Stalin’s rule over Russia was his Reign of Terror Between the years.