Kateřina Veliká využívala v době své vlády i služeb tajné policie. V jejím čele stál Stěpan Ivanovič Šeškovskij, který nechvalně proslul především mučením vězňů.