Алексей Орлов принял первое кадровое решение после избрания на пост мэра Екатеринбурга на второй срок. Своей должности лишился первый вице-мэр Игорь Сутягин, отработавший весь первый срок Орлова. Распоряжение об отставки первого замглавы администрации градоначальник подписал в день своего избрания и вступления в должность. Первым вице-мэром пока в статусе исполняющего обязанности назначен замглавы Рустам Галямов, отвечающий в мэрии за строительство и транспортную реформу. В январе 2026 года, во время отпуска Сутягина, Орлов нагрузил Галямова дополнительными полномочиями. Под контроль вице-мэра перешли земельный комитет, администрации районов и комитет административных органов, отвечающий за взаимодействие с силовиками. В ближайшее время от Алексея Орлова ожидается еще ряд кадровых решений. В частности, вакантным остается пост директора департамента культуры. Бывший директор департамента, ныне министр культуры Свердловской области Илья Марков лоббирует на этот пост Наталию Шмелькову. Также после апрельской отставки Алексея Бубнова вакантной остается ставка вице-мэра. По слухам, ее может занять бывший мэр Талицы и бывший министр транспорта региона Александр Толкачев. Губернатор Денис Паслер отправил его в отставку с поста министра в декабре 2025 года. С тех пор он работает советником губернатора.