По указу ея величества государыни императрицы Екатерины Алексеевны самодержицы Всероссийской и прочая, и прочая, и прочая. Объявитель сего определенной в Архангелогородскую губернию прокурор Василей Нарышкин послан в оную губернию, и чтоб на указной срок туда явился, в том обязан реверсом. Чего ради в городех и на заставах команду имеющим в проезде ево по тракту чинить свободной пропуск. Во уверение ж сего дан ему сей пашпорт за приписанием руки и с приложением обыкновенной моей печати в Санкт-Петербурге сентября четвертаго дня 1766 года. Ея императорскаго величества всемилостивейшей государыни моей учрежденный от армии генерал-квартирмейстер, правящей генерал-прокурорскую должность, и ординов Белаго орла и святыя Анны кавалер. Князь А. Вяземской.
В 1766 г. В.В. Нарышкин, которому покровительствовал А.А. Вяземский, был назначен прокурором Архангелогородской губернии. Одной из поставленных перед ним задач являлся надзор за Арсением Мациевичем. Арсений, бывший митрополит Ростовский и член Святейшего Синода (1742–1763), активно выступал против секуляризации церковного имущества, за что был лишен сана и сослан Николо-Корельский монастырь. Уже в 1767 г. В.В. Нарышкин начал новое следствие; А. Мациевича перевели в Ревель, где он и скончался в 1772 г. В.В. Нарышкин оставался в Архангельске до 1773 г., когда получил новую должность — прокурора Коммерц-коллегии.