При отправлении на воеводство воевода обязан был получить наказ или наказную память, известную с середины XVI в., в которой устанавливалась его компетенция. Содержание таких памятей было почти одинаковым, однако в них нередки были клаузулы типа: «Делать по сему наказу и смотря по тамошнему делу и своему высмотру, как будет пригоже и как Бог вразумит». С юридической стороны наказные памяти напоминают edictum perpetuum римских магистратов, за тем исключением, что наказы не писались самими воеводами.
Сам институт воеводства не представлял собой однородное целое. Изначально он был, как мы говорили выше, исключительно институтом военного управления. Характер этот он сохранил вплоть до петровских времен в лице так называемых полковых воевод, которые в зависимости от своего ранга и ранга своего полка занимались еще немного и военной юстицией. В этой связи можно привести положения ст. 26 гл. VII Соборного уложения, где названы инстанции военных судов: воевода, судья, сотенный голова. Не названы, правда, приказы, где служилые люди обязаны были судиться в мирное время согласно приписке. Следующие за ст. 26 ст. ст. 27 — 32 фактически содержат устав о воинских преступлениях, наказания за которые налагали военные судьи. Еще о полковых воеводах можно сказать, что рядом с ними, равно как и с послами Московского царя, неотлучно находился подьячий Тайного приказа, в обязанность которого входила слежка за воеводой и послом.
Наряду с полковыми воеводами были городовые воеводы, как их называет Котошихин, или «воеводы в городех», как их часто именует Уложение. Среди городовых воевод различали так называемых больших воевод. Таковые назначались только из числа бояр и околничьих. Товарищами (заместителями) их были: для бояр — околничьи, стольники и дьяки; для околничьих — стольники и дьяки (подьячии). Важно подчеркнуть, что характер власти больших воевод приравнивался к власти центрального правительства. «Как ведают на Москве бояре и думные люди приказы», — подчеркивал Котошихин. Большие воеводы назначались в крупные, исторические области Московского государства, ранее бывшие сами удельными княжествами: Новгород Великий, Казань, Астрахань, Сибирь, Псков, Смоленск и др.
Далее можно назвать пригородных воевод. Ими могли быть рангом не ниже стольника. Товарищами их выступали дьяки и подьячии. Пригородные воеводы, как правило, сидели в уездном городе и были подчинены главному, областному городу. Соответственно пригородные воеводы напрямую подчинялись большим воеводам, сноситься с Москвой они могли только через них. Еще ниже стояли средние воеводы. Эти воеводы были вообще без каких-либо помощников. Они судили иски не свыше 20 руб.
Компетенция воевод включала в себя:
— военные вопросы. Воеводы посылались в города для проверки их обороноспособности и, если надо, проверки военных припасов. Они следили за сбором войска и ратных людей; вели дворянам и детям боярским реестр на местах. С Петра Великого воеводы стали ведать рекрутскими наборами;