第二天，列宁再写信给捷尔任斯基，他强烈谴责资产阶级的不耻行径，认定他们犯下了滔天罪行，并要求捷尔任斯基就在今天拿出成立一个专门委员会的方案来。当天晚上，捷尔任斯基就在致苏维埃政府的报告中阐述了自己的理念：“别以为我会寻求革命的公道途径。我们现在不需要公道，现在是面对面的战争，是你死我活的战争。我建议并请求建立一个同反革命进行革命清算的机构。”［2］新成立的苏维埃政权的效率是非常高的，就在会议结束后的当天晚上，一个旨在全俄肃清反革命和怠工的特设委员会成立了。这就是“全俄肃反委员会”，其全称是“全俄肃清反革命及怠工非常委员会”，俄文缩写的音译是“契卡”。
契卡即是后来克格勃的前身。它的标志上有盾牌和剑的图形，盾象征着捍卫革命，而剑则象征与敌斗争。契卡的成员在每月的20号领取工资，因为这一天正是该委员会的成立日，直到克格勃时代仍旧如此。其总部设在莫斯科卢比扬卡街11号，捷尔任斯基成为了该委员会的首任主席。
事实上，列宁根本就没有想过要成立这样一个专门的机构来保卫苏维埃政权。十月革命前夕，他在其著作《国家与革命》中这样写道：“将来不会有警察局的存在，秘密警察局就更不必说了。”［3］他似乎也考虑过，革命胜利后由资本主义向共产主义的过渡时期还有一定的困难，比如需要对一些少数剥削者进行镇压，但他却乐观地认为，这是无足轻重的事：“非常自然，剥削者若没有实施其目的极为复杂的机器是无法镇压人民的，而人民甚至只要有很原始的机器或几乎没有任何机器，没有专门的机构的情况下，通过武装起来的人民的普通组织就能镇压剥削者??”［4］在十月革命胜利后，列宁在一次全民演讲中说：“人民会根据需要在街头自己主持阶级法庭。”［5］
可是，他的想法在短短的两个月内就有了翻天覆地的变化，可见当时苏维埃政权所面临的困难不是我们所能想象得出来的。但列宁似乎也担心这个专门机构会成为让人痛恨的与沙皇时代的保安队一样的组织，所以，他对契卡做了严格的限制。他们只与国内的反革命做斗争，而斗争的手段只限于没收财产、迁移、吊销供应证、公布人民敌人的名单等。几天后，新出台的法律规定它有逮捕权。可同时又规定，在逮捕之后，契卡只能对敌人进行预审，真正的裁决权必须要交给革命法庭。
