Согласно данным сервиса «Контур.Фокус», до своего нового поста Авдеев успел поработать в разных областях: в 2012–2014 годах он был учредителем компании «Тессо», занимавшейся электромонтажными работами, затем ушёл из бизнеса. Позже Павел Авдеев возглавлял муниципальное предприятие «Ложок» с декабря 2021-го по середину 2022-го. С августа 2022 по январь 2024 года он трудился в должности руководителя ГКУ Новосибирской области «Управление капитального строительства». В мае 2025 года Авдеев стал директором муниципального предприятия «Метро МИР».
Предшественник Павла Авдеева, Александр Губин, руководил управлением с 19 августа 2024 года.
На фоне смены кадра в управлении дорожного строительства внимание жителей и экспертов, вероятно, будет направлено на планы Авдеева в части приёмов работы, распределения задач и возможного пересмотра проектов на подведомственной территории.
