Ближайшими помощниками воевод были дьяки, государственные чиновники высокого ранга. Делопроизводством воеводства ведала приказная изба с довольно большим штатом подьячих. На основании документов известно, что в 1675 году она состояла из трех главных отделений, или «столов», — казначейского, ясачного и хлебного. Казначейский ведал казной и выдачей денежного жалованья, ясачный — сбором ясака и хранением пушнины, а хлебный — пополнением хлебных запасов и выдачей служилым людям хлебного жалованья. Кроме того, имелся еще разрядный стол, ведавший пополнением личного состава и его перемещениями. Был еще в составе штата приказной избы особый таможенный подьячий. Общее число чиновников этого ранга к началу 80-х годов достигало восьми. Во времена Дежнева их было, вероятно, меньше. Подьячий получал денежное жалованье от 6 до 15 рублей в год, а также хлебное (рожью и овсом) и соляное жалованье. Для сношения с аборигенными народами имелись штатные толмачи, число которых не было постоянным. Общаясь с коренным населением Восточной Сибири, многие русские служилые и промышленные люди усваивали языки якутов, эвенков, других народов. Этому способствовали и частые смешанные браки. Поэтому подобрать хороших толмачей не составляло труда. Общение с коренными народами давало возможность получать от них разнообразную географическую информацию, которая использовалась первопроходцами при определении последующих маршрутов.
Так, в новых воеводствах, по мере освоения Сибири, складывался феодально-бюрократический аппарат. Кроме штатных чиновников административной службы, при съезжей избе состояли выборные от русской части населения целовальники, привлекавшиеся к охране казны и запасов, а также заключенных. Судопроизводство вершилось по усмотрению воеводы.
Из всех якутских воевод заслужил наиболее отрицательную оценку современников самый первый из них по времени пребывания, Петр Петрович Головин, пробывший на Лене в течение пятилетнего периода. Источники характеризуют его как человека крутого, подозрительного, надменного и корыстолюбивого. От его жестокости пострадали многие служилые люди, ставшие жертвой его подозрительности и изведавшие застенок. Давая оценку жестокостям воеводы, авторы книги очерков «Якутия в XVII веке» пишут: «Головин, несомненно, отличался исключительной жестокостью, поражавшей даже современников, но и самый метод следствия и даже формы пыток были не им изобретены и являлись обычным в то время». Столь же жестоким было средневековое судопроизводство и в западноевропейских странах, а пытка служила обычным средством дознания. Особенно свирепствовали инквизиционные церковные суды в католических странах, перед которыми меркнут все жестокости якутского воеводы.
