«Губернатор наш, его превосходительство Николай Иванович Лодыгин, – пишет Кольцов Жуковскому в декабре 1839 года, – не дает меня съесть людям. Чуть они задумают запутать в своих сетях, я к нему тотчас – и вновь дышу свободно». Именно Жуковский в свое время ходатайствовал за Кольцова перед Лодыгиным. И после отъезда того из Воронежа Кольцов снова обращается за помощью уже к Одоевскому, стремясь, так сказать, обеспечить себе в городе тылы: «Василий Андреевич Жуковский, бывши у нас в Воронеже, просил обо мне нашего губернатора Лодыгина: по его просьбе Лодыгин был всегда ко мне хорош, делал мне много добра. Кой-какие люди, бог знает из чего, на всяком шагу делали мне неприятности: но под защитою Лодыгина, наконец, делать их мне перестали, и все у нас с ними пошло мирно и покойно.
Теперь Лодыгина нет, а вместо него, как говорят, будет у нас губернатором генерал-майор Молоствов, который был назначен наказным атаманом над оренбургскими казаками. Он теперь ещё в Петербурге. Я вас покорнейше прошу, ваше сиятельство, попросить Молоствова, чтобы он меня принял под свою защиту.
Если этого вам сделать будет нельзя, то прошу вас, пришлите мне к нему письмо. Я прошу вас не ради того, чтобы через губернатора выиграть что-нибудь подлым образом, – я не способен на такие штуки, – а чтобы, в случае нужды, я имел возможность пойти к своему начальнику и объяснить: что? и отчего? и чем помочь? Ручаюсь вам наперед, что я вашу рекомендацию собой не очерню».
Правда, действительно назначенный воронежским губернатором Молоствов был уволен, еще не вступив в должность, и Кольцову снова пришлось обращаться к Одоевскому: «Опять я к вам с тою же просьбою, о которой я вас еще весною просил, когда уехал от нас губернатор Лодыгин. Говорили, вместо него будет (забыл уже кто), и я писал вам об нем письмо; дела изменились, и вместо его приехал на губернаторство его превосходительство генерал-майор фон дер Ховен, человек деятельный и умный; об нем-то моя опять к вам просьба: нельзя ли меня познакомить с ним…» Прямые обращения Кольцова к губернаторам и их покровительство, очевидно, раздражали других чиновников. Может быть, уже поэтому он встречал неизменное сопротивление у вице-губернатора (а тот был и председателем казенной палаты), позднее у председателя палаты государственных имуществ. Еще об одном из дел сообщает современник: «Отец Алексея Васильевича нанимал у воронежских однодворцев землю для пастбищ. Однодворцы вместо лугов, назначенных по условию, дали ему неудобную песчаную землю. Отец Кольцова подал жалобу: дело завязалось серьезное, потому что однодворцы, с своей стороны, подали просьбу о взыскании с него двенадцати тысяч рублей за владение землею. Тогда Алексей Васильевич поехал в Петербург, объяснил свое затруднительное положение и справедливость своего иска: правое дело восторжествовало, решение казенной палаты, а потом и Сената последовало в пользу Кольцова».