有了白鹰国的支持，斯特林渐渐志得意满起来，他认为只要给红联国十年时间，必将成为东大陆数一数二的强国。但是斯特林的兴致很快就被打断了，在两国签订盟约之后的一个多月，一个叫做基洛夫的人遇刺身亡。
基洛夫本名谢尔盖?米洛诺维奇?科斯特里科夫，他生于红联国的乌尔茹姆，自幼父母双亡，他从小在孤儿院里长大，18岁就加入了布党。后来他因为参加革命运动，被罗刹帝国多次抓入监狱。后来基洛夫迁居高加索，为自由派报纸撰稿才开始使用基洛夫这个笔名，在参加革命之后，这个笔名就成了大家称呼他的正式名称，真名反倒没人叫了。
在红联国建立之后，基洛夫很快成了阿斯特拉罕布党的军事长官，并在国内战争时期，与邓尼金所部进行了艰苦卓绝的战斗，并取得了不少战绩。后来因为坚决支持斯特林，被推举到了布宁格勒担任州委书记。
斯特林上台之后，基洛夫更是平步青云，很快成为了布宁格勒州委第一书记，布党中央西北局书记。进入三十年代之后，基洛夫的风头越来越盛，因为他坚定的支持斯特林，被逐渐推到了党中央书记、中央组织局成员和政治局委员的地位上。
声威日涨的基洛夫志得意满，大家都将他看作了斯特林未来的接班人，然而就在这个时候，突发事件改变了一切。1933年12月1日，基洛夫在布宁格勒的斯莫尔尼宫内被人暗杀而死。
开枪射击的人叫做尼古拉耶夫，他同样是一名布党党员，因为对工作调动的不满，认为是基洛夫从中作梗才愤而开枪的。警察的结论非常清楚，这是一场事出偶然的仇杀，并无多大的阴谋在其中。但是基洛夫虽然在党内职务排名第八，却是最忠于斯特林的人，其身份非常敏感。
很快另外一个巧合将这件事情推向了新的高潮，在基洛夫遇刺当天，与其形影不离的卫队长鲍里索夫很快被捕，他正是亲见基洛夫被刺杀的人。契卡很快将鲍里索夫控制起来送往莫斯科，打算让斯特林亲自审问，但是押送的汽车在途中出了车祸，鲍里索夫死于非命，但出奇的是车内其他人无一受伤。
本来这只是一个巧合，却让本就多疑的斯特林彻底认定了情况。在他看来，基洛夫的死是托洛茨基余孽对自己发动的攻势，是推翻他统治的先兆，他第一次感到了死亡的威胁。
在认定基洛夫死于阴谋之后，斯特林凸显出其行事果决残忍的一面，一道被后世历史学家成为“恐怖宪章”的命令出台了。斯特林要求基洛夫案件必须尽快侦破，将凶手绳之以法。同时以后此类案件必须在10天内侦破结案，极刑判决之后则立即执行。
为了维护自己的统治，斯特林随后发动了一场波及全国的大清洗运动，由捷尔任斯基的继任者，契卡如今的掌舵人叶诺夫担任主要执行人。这个被后世历史学家称作“有毒的侏儒”或“血腥的侏儒”的人是个无条件忠于斯特林，且冷酷无情的人。这两个特质结合在一起，形成了可怕的后果。
开始的时候，斯特林只打算将清洗的范围限制在政府内部，重点对那些政敌和持不同政见者进行清理，以加强自己在中央的权威。然而在叶诺夫的主持下，情况很快就失去了控制，1934年3月，莫斯科发起对所谓“托洛茨基-季诺维也夫恐怖中心”的16名被告人提起诉讼，被告中的格里格利?季诺维也夫和列夫?加米涅夫是重要的布党领导人之一，而这所有的16个人皆被判有罪，大部分都被处死了。
这次公审似乎是定下了此次运动的基调，大清洗很快被扩大化了，几个月之后，包括卡尔?拉狄克在内的17人再次被提起诉讼，其中13人被判立即枪毙，剩下的人被投入劳改营，不就也都死于营中了。
大清洗继续扩大化，第三次公审很快就来了，针对所谓“托洛茨基和右派集团”的审判大会再次召开，尽管托洛茨基已经逃脱，但与其亲近者却遭了秧。包括第三国际主席尼古拉?布哈林、原总理阿列克谢?李科夫、克里斯蒂安?斯莱科夫斯基和原来的秘密警察首领雅格达都在被告之列，这些人很快被全部处死。
斯特林发起的这次大清洗，在政府内部刮起了一场旋风，各级官员人人自危，生怕自己遭到契卡的清洗。叶诺夫的活动越来越变本加厉，他开始在政府内部实行举报制度，规定凡是举报被证实，举报者将得到一定奖励，如果隐瞒不报，将会受到同样的惩罚。
这一条规定发出之后，政府内部更加混乱了，所有人都害怕被身边人举报，遭受无妄之灾。很快有人就开始秘密举报了，契卡在证实之后，竟然真的发给了丰厚奖励。有第一个就有第二个，互相检举揭发越来越严重，很快成为了一股风潮。不少人公报私仇，不少人为了不被别人揭发而指正别人，政府内部陷入了一片恐慌之中。
对于红联国内部引发的混乱，情报部长钱壮飞洞若观火，不过他认为清洗的范围还不够大，尚不足以给红联国以致命的打击。很快一份红色行动计划被下发到军情局，胡底成为了这次行动的具体实施人。
作为军情局的头号人物，胡底早已对契卡部署在国内的间谍了如指掌，他很快亲自炮制了一份伪造文件。在一次酒会上，他假装违反情报部门的例行规定，带着那份伪造文件前去，结果“喝醉”以后，吐露了真言。
胡底是故意在契卡间谍面前装醉的，那些看似是酒后泄露机密的话，自然引起了间谍的主意。那名间谍冒险偷取了文件，并依靠地下信息网快速传回了莫斯科。
“酒醒”之后的胡底对丢失文件大为震怒，下令进行彻查，结果那名契卡间谍被揪了出来，并且以泄露国家机密罪枪毙。胡底的这一番做作，让契卡更加肯定这份情报是真实的，他们很快进行了分析整理送交死斯特林的住处。