Малышев уже возглавлял МУП АПЦ, кроме того, в 2014-15 годах он был начальником Главного управления архитектуры и градостроительства администрации Челябинска. Затем Малышев некоторое время работал вице-мэром Переславль-Залесского (Ярославская область).
«Александр Вячеславович — опытный специалист, прекрасно знающий ту работу, которая ему предстоит, и способный наладить ее в кратчайшие сроки. При этом он человек с прогрессивными взглядами на облик города», - подчеркнул начальник управления информационной политики мэрии Владимир Сафонов.