В администрации города он проработал более 12 лет, с 2023 года – в должности мэра. И, как отметил, покидая пост, старался работать честно и добросовестно, вкладывая душу в каждое дело. Только за последние полгода Альберт Муталов получил ряд критических замечаний со стороны руководства Башкортостана. В ноябре 2024 года глава республики Радий Хабиров выразил недовольство качеством благоустройства двора на улице Ленина, выполненного в рамках программы «Башкирские дворики». Несмотря на выделенные 45 миллионов рублей, работы были признаны неудовлетворительными из-за отсутствия озеленения и некачественного асфальтирования. В декабре 2024 года на «Прямой линии» с главой Башкирии обсуждались проблемы Салавата, включая закрытие кинотеатра «Октябрь» и необходимость строительства новой школы. Радий Хабиров поручил Альберту Муталову решить эти вопросы, подчеркнув важность качественного и своевременного выполнения работ. В минувший понедельник, во время оперативки, главу региона возмутило сообщение