"Алексей Валентинович пошел на свободные хлеба, покидает госслужбу", - заявил Собянин. По его словам, Майоров своей работой сделал большой вклад в обеспечение безопасности и правопорядка в Москве.
Новым руководителем департамента региональной безопасности столицы был назначен Владимир Черников, руководивший департаментом национальной политики, межрегиональных связей и туризма города. В свою очередь, на его должность назначен Виталий Сучков, трудившийся первым заместителем Черникова.
Майоров стал руководителем департамента региональной безопасности Москвы в январе 2012 года вскоре после того, как в столице прошли массовые выступления оппозиции, которая была недовольна итогами выборов в Госдуму, отмечает РБК.
22 июля 2016 года Алексей Майоров опроверг согласование митинга за отмену "пакета Яровой" городскими властями, заявив, что "в ходе оформления не была должным образом соблюдена процедура согласования, в результате в проведении митинга было отказано". Позже Тверской райсуд столицы отклонил жалобу представителей оппозиции на этот запрет. Организатором было предложено перенести акцию с площади у Яузских Ворот в парк "Сокольники".