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