Алексей Воеводин сменил предыдущего руководителя Евгения Кришталя, ушедшего в должности после скандала вокруг реконструкции Струковского сада. Ранее Воеводин уже работал в сфере городского хозяйства. В частности, он продолжительное время возглавлял МП "Жиллидер". До этого Воеводин руководил компанией "СамараСвязьИнформ".