До знакомства с Юлей Алексей Захаров был рядовым сотрудником системы прокуратуры, который менял незначительные должности: то заместитель прокурора Жуковского, то заместителя Басманного межрайонного прокурора, то  заместитель Северо-Западного транспортного прокурора.
         Но женитьба на Юлии Шойгу все в корне поменяла и Захаров начал буквально лететь по служебной лестнице. Вот он уже зампрокурора Москвы, а вот стал  заместителем начальника Главного управления по надзору за следствием Генеральной прокуратуры Российской Федерации – начальником управления по надзору за следствием в МВД России и ФСКН России. И уже через шесть месяцев работы в ГП РФ, в 2013 году,  становится прокурором Московской области. Следующий карьерный прыжок был намечен на 2015 год. Это должность замгенпрокурора. А тут банная история