В начале июня 2023 года стало известно, что в Новороссийске появился новый исполняющего обязанности заммэра города-героя Алексей Шахов. Он будет курировать деятельность правового и контрольно-ревизионного управления. Информацию о нем опубликовали на сайте администрации Новороссийска.
Известно, что Алексей Шахов родился в городе Энгельс, Саратовской области. В 2013 году закончил Московский гуманитарно-технический институт. С 2000 по 2001 год работал инкассатором четвертого разряда в Новороссийске. В 2002 году Алексей трудился шофером в станице Нижнебаканской. С 2003 по 2006 год проходил службу в органах внутренних дел. В 2007 году был командиром отделения пожарной безопасности. С 2007 по 2010 год работал охранником и начальником охраны. В станице Марьянской Красноармейского района. С 2011 по 2012 год трудился старшим охраны объекта в Краснодаре. Также Алексей был директором агрофирмы в станице Нижнебаканской с 2012 по 2013 год. С 2013 по 2016 год он работал предпринимателем.
В 2016 году начал деятельность заместителя главы администрации Нижнебаканского сельского поселения Крымского района. Им он работал до 2019 года. Затем трудился заместителем главы Молдаванского сельского поселения Крымского района. С 2020 по 2023 год был главой Молдаванского сельского поселения Крымского района.
