Сохранилось немало выразительных документов - челобитных служилых людей, выдержки из которых мы приводили выше. В них горькие жалобы на трудности и лишения, на вынужденную долговую кабалу, на дороговизну. Все это обычно служило аргументами, чтобы настаивать на выдаче «сполна» недоданных хлебного оклада и денежного жалованья. Воеводы на эти слезные просьбы обычно никак не реагировали, однако пересылали челобитные в Москву, поскольку по традиции они адресовывались на царское имя. До царя они, естественно, не доходили, а оседали в бумагах Сибирского приказа. В большинстве случаев никакой положительной реакции на челобитные со стороны приказных чиновников не следовало. На сохранившихся в архивах челобитных грамотах можно встретить пометы - «чтена в столп» то есть прочитана и приобщена к делу, вот и все
И Дежневу не раз приходилось подавать челобитные в которых он описывал свое бедственное положение и молил выплатить ему то, что полагалось по праву Эти дежневские документы дают наглядное представление о тех трудностях и лишениях, с которыми приходилось постоянно сталкиваться и Семену Ивановичу и его товарищам.
В 1638 году учреждалось самостоятельное воеводство в Якутске с непосредственным подчинением Сибирскому приказу в Москве. Этого требовали интересы управления огромной территории Сибири. Но и новое воеводство оказалось трудноуправляемым из-за обширности своих просторов. Оно охватывало весь ленский бассейн кроме верховьев Лены, Оленек и все земли к востоку от Лены, открытые и еще не открытые. Но приезд первых воевод задерживался. Временно областью продолжал управлять Парфен Ходырев, а после его отстранения - письменный голова Василий Поярков.
Что нам известно о якутской службе Семена Дежнева? Документальные свидетельства на этот счет скудны. Дежнев упоминается среди служилых людей, допрошенных 1 марта 1640 года по делу Ходырева, временно управлявшего Якутским острогом, но к тому времени видимо, отстраненного от управления. Обвинения его в различных злоупотреблениях и лихоимстве, видимо имели под собой серьезные основания. Злоупотребляя своим служебным положением, Парфен за два года присвоил 3200 соболиных шкурок, составлявших целое состояние. Он занимался незаконной торговлей через подставных лиц - служилых и торговых людей, а также широкими ростовщическими операциями. В роли обвинителей корыстолюбивого администратора выступали Михаил Стадухин и Юрий Селиверстов. По их настоянию в ходыревском доме был произведен дотошный обыск, во время которого были обнаружены огромные запасы пушнины и долговые кабалы (расписки) на сумму 4156 рублей.