Формировать новую команду Сергей Собянин начал с увольнения чиновников, работавших в течение многих лет с Юрием Лужковым. Потеряли места ближайшие соратники господина Лужкова — Юрий Росляк, Владимир Малышков, Леонид Бочин, Петр Сапрыкин, Виктор Дамурчиев, Сергей Цой. Двух вице-мэров — Владимира Силкина и Сергея Байдакова — понизили до префектов. Со скандалом был уволен начальник столичного метро Дмитрий Гаев — Генпрокуратура выяснила, что он присвоил себе 112 млн руб. бюджетных средств и завела на него уголовное дело. При этом формальный статус первого заместителя мэра сохранил Владимир Ресин, лишившись, правда, контроля за градостроительной политикой (господину Ресину поручили координацию работы органов власти). В ранге вице-мэров продолжили работать и Людмила Швецова, и Петр Бирюков. Единственный чиновник, который с приходом Сергея Собянина пережил карьерный рост,— Владимир Кадацкий. При Юрии Лужкове он был во главе управления по обеспечению безопасности, а в 2011 году возглавил департамент региональной безопасности.
Вместо уволенных чиновников Сергей Собянин позвал в команду людей из регионов, из федеральных структур и частного бизнеса. К примеру, кресло вице-мэра, курирующего градостроительный комплекс, занял Марат Хуснуллин — бывший министр строительства Республики Татарстан. Господин Хуснуллин известен, в частности тем, что во время его работы Татария первой в России завершила программу капитального ремонта жилых домов. Из Ярославской области в Москву переехал Александр Ильин, который был назначен главой УГИБДД Москвы. Из Белого дома в мэрию Москвы перешла Анастасия Ракова, работавшая ранее директором правового департамента правительства РФ. Госпожа Ракова вообще работала с Сергеем Собяниным с 1998 года — в ХМАО, Тюменской области и Белом доме. Из пресс-службы президента к мэру на должность пресс-секретаря перешла Гульнара Пенькова. Кресло заместителя мэра по вопросам транспорта занял Николай Лямов — бывший замминистра транспорта РФ. Из структур, не связанных с госслужбой, в московское правительство перешли Андрей Шаронов — бывший председатель совета директоров "Тройки Диалог", занявший кресло вице-мэра по экономической политике. Заместителем мэра по вопросам СМИ, межрегиональному сотрудничеству, спорту и туризму стал Александр Горбенко — бывший главный редактор "Российской газеты".
