В управлении культуры напомнили, что 15 февраля 1867 года распоряжением Главного управления кавказского наместника утверждены должности полицмейстера и секретаря полиции для Новороссийска.  Эта дата является датой учреждения городской полиции.

Первым полицмейстером города стал майор Вячеслав Яковлевич Шереховский, секретарем – Иван Макеевич Осадчий.  Об этом рассказали в своей книге «Новороссийскъ  — от укрепления к губернскому городу»  Александр Герасименко и Сергей Санеев.

До образования Городской Думы в 1896 году полиция ведала всеми делами внутригородской жизни. Полицмейстер выполнял роль городского головы. В помощь ему от города избирались два депутата и два присяжных оценщика для участия в делах городского хозяйства.