苏维埃俄国建立时，国家还是乱哄哄的，特别是敌人的破坏和捣乱，很多人还不习惯于按法律来惩罚罪犯。有些人出于对敌人的憎恨，只要发现有人对苏维埃政权表示不满，说自己的领袖和布尔什维克党的坏话的，不问青红皂白就把他们抓起来，或者毒打一顿。结果，弄得人心惶惶，使本来就动荡的形势进一步加剧了。
列宁对这种随便抓人、打人，违法乱纪的行为，极为恼火。有一天，苏维埃国家的女外交家柯伦泰来向列宁请示工作。她刚走进列宁的办公室，就感到气氛不对。只见波罗的海舰队的政委马伊洛夫低着头，不知所措地站着。列宁挥着手，神色极为严峻地大声责问：“怎么能这样胡来，你这个政委是怎么当的，再不停止这种胡作非为，我就撤你的职！现在，你给我立即回去，告诉你的下属们，绝不容许用私刑对待犯罪分子。我们是布尔什维克领导的军队，不是无法无天的盗匪、痞（pi）子！”
马伊洛夫走后，列宁转过身来，余怒未息地对柯伦泰说：“有人向我报告，波罗的海舰队的水兵抓到了曾任沙皇时代国家杜马的两个议员。按理说，他们应该把这两个人送到人民法庭，由司法人员审判。可是他们却私设公堂，严刑拷打这两个人。这怎么行呢！”
“噢，原来您是为这件事生气。”柯伦泰嘘了口气，说，“像这样随便抓人的事，目前在许多地方都有。共和国的敌人每天都在造谣说，布尔什维克‘是一群不讲法制的杀人狂’。像波罗的海舰队水兵的这种做法，不是正好给他们提供了证据吗？如果不采取措施制止，非闹出乱子不可。”
“是啊！”列宁点点头说，“你来得正好。我想派你去波罗的海舰队，调查此事，并转告舰队的全体官兵：我们的国家是人民当家做主的新型国家，这样的国家必须有严格的、公正的法律制度。苏维埃政权不允许无政府主义存在！他们必须扔掉那些无法无天的玩意儿。不，我们绝不允许无政府主义的现象存在！”
过了几天，柯伦泰处理完了波罗的海舰队的事情，又来见列宁。
列宁微笑着说：“告诉你，政府已经向全国发出了紧急通知，除了人民法庭和安全机关以外，任何单位、任何个人都无权抓人、审讯人。违反者，将按照法律严惩！”
“列宁同志，我认为这个通知是很重要的。一个法制健全的国家，才能受到人民的拥护。”柯伦泰说。
“对呀！”列宁点点头说，“如果容忍目无法纪，乱抓人、乱打人的现象存在下去，那么，我们这个苏维埃政权，迟早是要被人推翻的！”
为了消除这种现象的存在，列宁决定从制定法律、建立新的诉讼程序和监狱制度着手。以他为首的苏俄人民委员会，成立了国家安全保卫机关——“全俄肃清反革命和怠工非常委员会”，统一负责侦破、打击、逮捕、关押和处决反革命分子和刑事犯罪分子。建立统一的各级人民法院，专门审理和判决案件；设立了人民检察院，负责对一些案件重新侦查，对安全和法院机关实行监督，向法院呈交案件并提起公诉。创建了工农监察院，负责对国家公职人员和司法机关人员的贪污受贿、违法乱纪现象的检查监督、调查和处理。