Алексей Кудинов назначен министром ЖКХ крымского правительства в рамках повышения эффективности властных структур.
Заместителем мэра Оренбурга Кудинов стал в мае 2022 года. При нем действия городской власти по уборке города от снега губернатор назвал «хозяйственной импотенцией». Из замов Кудинов ушел в апреле 2024 года по собственному желанию. Чем он занимался до мая 2026 года, когда главой Крыма был назначен министром, неизвестно.
В ноябре 2024 года из Оренбурга в Крым перебрался прокурор Павел Кучерявенко, на юге устроившийся в заместители главы надзорного ведомства.