В Кузнецкий острог отправлена царская грамота о смене воеводы: "...А ждать Боборыкину Тимофею приезда в Кузнецкий острог нового воеводы Баскакова Евдокима Ивановича и сдать тому острог и всякое строенье и запасы...". Казаки полной мерой "хлебнули лиха" от воеводства того и другого. Первым же воеводой Кузнецка был Остафий Харламов. Сведения о нем, как и о других первооткрывателях Кузнецка, скудны и отрывочны. Однако известно, что он пользовался авторитетом и уважением казаков-первопроходцев, которые сходились в одном мнении: "Высокий ум Остафия Харламова воеводского чина достоин".