"Об обер-полицеймейстере Кокошкине в Петербурге говорили тогда много ужасающего и нелепого, но, между прочим, утверждали, что он обладает удивительным многосторонним тактом и при содействии этого такта не только "умеет сделать из мухи слона, но так же легко умеет сделать из слона муху". Кокошкин в самом деле был очень суров и очень грозен и внушал всем большой страх к себе, но он иногда мирволил шалунам и добрым весельчакам из военных, а таких шалунов тогда было много, и им не раз случалось находить себе в его лице могущественного и усердного защитника. Вообще он много мог и много умел сделать, если только захочет. (Н. С. Лесков)
Благодаря Кокошкину Харьков "…совершенно преобразился и сделался одним из лучших губернских городов".