Цыц!
Так-то так,
воевода мой дурак.
Только как нам быть с соседом?
Где исход найти всем бедам?
(«Золотой петушок»)
В период господства местничества соотношения старшинства между воеводами носило местнический характер.
На воевод крупнейших городов России, а также на воевод порубежных городов распространялось правило присвоения им при назначении на воеводство наместнического титула.
Всего в наместнических книгах до 1706 г. со времен Грозного указываются следующие гражданские воеводы, писавшиеся с наместничеством: Великого Новгорода, Пскова, Киева, Смоленска, Белгорода, Яблонева, Полоцка, Севска, Чернигова, Нежина, Великих Лук, Сибирских городов, Олонца, Азова, Переславля. При этом в период до смерти Федора Алексеевича большинство этих городов в наместнических книгах не фигурировали. Постоянная практика написания с наместничеством городовых воевод до 1682 г. существовала только в отношении Великого Новгорода, Пскова, Смоленска и Киева. Считанное число раз в связи с присвоением наместнических титулов в этот период в них упоминаются воеводы Белгорода, Полоцка, Яблонева.
С начала царствования Ивана и Петра Алексеевичей в конце 1682–1683 гг. среди записей о наместничествах появились фамилии воевод, направленных в такие города как Севск, Великие Луки, Чернигов, Нежин, Переславль, а также в сибирские города. С 1696 г. в наместнических книгах появился Олонец в качестве воеводства, связанного с присвоением наместнического титула. С 1700 г. к нему добавился Азов.
В царствование Ивана и Петра Алексеевичей, а также при Петре наиболее часто в наместнических книгах фигурировали воеводы Севска и Нежина. По числу присваиваемых им наместнических титулов они опережали даже воевод Киева, Новгорода, Смоленска и Пскова. Немного отставали от этой группы воеводы Белгорода и Чернигова.
Воеводы имели право писаться с наместническим титулом в достаточно ограниченном количестве документов, исходивших от них. Книги наместнических титулов четко фиксируют все ситуации, при которых воевода того или иного города титуловался наместником. Так, киевские воеводы писались с наместническим титулом в переписке («пересыльных листах») с коронными и литовскими гетманами, то есть в посланиях, адресованных в Польшу и Литву, а также в переписке с гетманом войска Запорожского. Как известно, в Польше в XVI–XVIII вв. гетманы являлись командующими армией. С 1539 г. одновременно было два гетмана: в Польше (великий коронный) и в Литве (польный, считавшийся заместителем коронного). В XVI – первой половине XVII в. должность гетмана существовала и на Украине. Тогда гетман являлся главой реестровых казаков. С 1648 г. гетман стал правителем Украины и главой казацкого войска. С 1657 г. существовали гетманы Правобережной и Левобережной Украины. Если эту должность занимал один и тот же человек, то его титуловали гетманом обеих сторон Днепра. При присоединении Украины к России в официальных документах гетмана называли «подданным его царского величества». Чаще всего в книгах наместнических титулов в связи с перепиской с русскими воеводами упоминаются гетманы Иван Самойлович, бывший гетманом Левобережной Украины с 1672 по 1687 гг. и ставший с 1674 г. также и гетманом Правобережной Украины, и Иван Степанович Мазепа, ставший гетманом обеих сторон Днепра с 1687 г.
Гетман обеих сторон Днепра был главной фигурой в переписке, отмеченной присвоением наместнических титулов, помимо киевских воевод также для воевод Белгорода, Севска, Нежина, Чернигова и Переславля. При этом книги наместнических титулов не зафиксировали предписаний вести переписку с представителями иностранных держав, ограничив ее только перепиской с гетманами, в отношении воевод таких городов как Чернигов и Белгород.
Воеводы Севска, Переславля и Нежина кроме гетмана Украины вели переписку с коронными и литовскими гетманами, а также комендантами, губернаторами порубежных с русскими территориями польских и литовских городов. Для воевод Смоленска главными адресатами их корреспонденции, уходящей за рубеж, напротив, были должностные лица (коменданты, воеводы, старосты и различные «урядники») территорий Литвы, пограничных с Россией.