С 9 октября 2023 года Павел Авдеев приступил к исполнению обязанностей на посту руководителя МКУ «Управление дорожного строительства». Как сообщает сервис «Контур.Фокус», до этого момента Авдеев занимал различные руководящие должности. В 2012 году он основал в Бердске компанию «Тессо», специализирующуюся на электромонтажных работах, и управлял ею до 2014 года, когда вышел из бизнеса. Эта компания была ликвидирована в 2021 году, и информации о его занятиях в руководящих постах после этого нет. Однако в декабре 2021 года он стал главой МУП «Ложок», а затем с 19 августа 2022 года по 26 января 2024 года возглавлял ГКУ НСО «Управление капитального строительства». В мае 2025 года он занял должность директора муниципального предприятия «Метро МИР». Его предшественником в МКУ «Управление дорожного строительства» был Александр Губин, который руководил организацией с 19 августа 2024 года. Ранее сообщалось о том, что министр экономразвития НСО Лев Решетников подал в отставку, его место заняла Светлана Шарпф.