Алексей Николаевич Плеханов родился 18 января 1945 года в городе Тирасполь Молдавской ССР. В сентябре 1961 года поступил в Великоустюгское речное училище, успешно его закончив стал первым помощником механика теплохода «Эстония». В 1967 году был избран секретарем комитета ВЛКСМ Великоустюгского судоремонтного завода.

Вся трудовая деятельность его была посвящена развитию города Вологды и Вологодской области. В период работы в областном центре ярко раскрылся его талант руководителя.

С 1981 года, работая первым заместителем председателя, председателем исполкома Вологодского городского Совета народных депутатов, первым секретарем горкома КПСС всю свою энергию, творческий потенциал, целеустремленность, инициативность, компетентность и исключительную работоспособность Алексей Николаевич направлял на решения сложных проблем социально-экономического развития города, улучшение условий труда и благосостояния вологжан. Постоянно бывая в трудовых коллективах и встречаясь с населением, он хорошо знал проблемы и заботы горожан и настойчиво добивался их решения. Важным в своей работе Алексей Николаевич считал работу с кадрами, их подбору и воспитанию, опирался на них в своей многогранной деятельности.

Особое внимание Алексей Николаевич уделял строительству социальных объектов и жилья. Только за 1981 – 1990 годы в городе было введено 1603,3 тыс. кв. м жилья. Получили развитие такие жилые районы, как Бывалово, Заречье, ГПЗ. Большое внимание уделялось расселению жильцов из ветхих и аварийных домов. Ежегодно сносилось 150-160 жилых деревянных домов. Вологжане получили благоустроенные квартиры в новых современных домах. Повышалась степень благоустройства жилого фонда. За 1981-1984 годы обеспеченность водопроводом возросла с 78 до 92 %, канализацией – с 70 до 80 %, газом – с 78 до 92 %, горячим водоснабжением – с 35 до 56 %, центральным отоплением – с 72 до 85 %. В 1983 году город перешел на централизованное теплоснабжение ТЭЦ, что позволило закрыть 20 старых угольных котельных. За 1981 – 1990 годы введено больниц на 1225 коек, общеобразовательных школ на 5760 ученических мест. Производство товаров народного потребления в 1990 году к уровню 1985 года составило 142 %. В 1983 году Гейдаром Алиевым городу Вологде был вручен орден Октябрьской Революции за социально-экономическое развитие города. В этом немалая заслуга и Плеханова А.Н.

Накопленный опыт руководящей работы в областном центре помог А.Н.Плеханову грамотно и умело курировать вопросы народно-хозяйственного комплекса области, когда он в 1996 году был назначен заместителем главы администрации Вологодской области, позднее - первым заместителем Губернатора области. Одним из важных направлений его работы было развитие в области промышленности. В результате принимаемых мер удалось остановить спад производства в промышленности и добиться устойчивого роста объемов и производства продукции черной металлургии, химической промышленности, лесного комплекса. Под руководством Алексея Николаевича ежегодно начали проводиться федеральные выставки «Российский лес» и «Российский лен». На особом контроле у А.Н.Плеханова находилась реализация проекта «Великий Устюг – Родина Деда Мороза».

Алексей Николаевич Плеханов награжден орденом «Знак Почета» (1986), орденом Дружбы (2001), орденом Петра Великого II степени «За выдающиеся заслуги и большой личный вклад в развитие и укрепление Государства Российского»(2005), медалью русской православной церкви святого благоверного князя Даниила Московского «За труды во славу святой церкви», нагрудным знаком «Почетный работник транспорта России» (2000), званием «Почетный работник текстильной и легкой промышленности» (2004), званием «Почетный работник лесной промышленности» (2005), нагрудным знаком «Почетный работник Российского автотранспортного союза» (2005), Благодарностью Губернатора Вологодской области (2002, 2004), Почетной грамотой Губернатора Вологодской области (2004), Почетной грамотой Главы города Вологды (2005).

Звание «Почетный гражданин города Вологды» присвоено Плеханову Алексею Николаевичу в 2012 году за выдающиеся достижения в социально-экономическом развитии города Вологды и его инфраструктуры, неустанную заботу об улучшении жизни горожан, долговременную устойчивую известность и авторитет среди вологжан.