现代克格勃的始祖，俄国历史上第一个政治警察局沙皇禁卫军，是由一个登上俄罗斯宝座的莫斯科大公伊凡雷帝于1565年创建的。黑色装束、黑色坐骑，系在鞍下的狗头和狼尾扫帚，象征着六千禁卫军的使命：嗅出并扫除叛徒。但是也和斯大林时期一样，令人嫌恶的扫帚所扫除的所谓的叛徒，主要是禁卫军自己或是他们首领想象出来的无辜者。多少个城市成了禁卫军的牺牲品。如1570年，诺夫格罗德的大半居民就成了禁卫军一场持续了一个多月的血腥屠杀的牺牲品。而伊凡雷帝本人则时而成为暴虐狂，时而又去向上帝忏悔。在威吓国民七年之后，禁卫军于1572年被取消。四百年之后，斯大林的内务人民委员部的牺牲品们也将迫害他们的人称为“禁卫军”、斯大林曾指出禁卫军在国家权力中央集权化以及削弱贵族特权阶层的影响方面的“进步作用”，同时他又批评伊凡雷帝说，他把太多的时间花在了上帝身上，而没有将那些贵族彻底清除掉。