Петр Павлович Евдокимов родился в рабочем поселке Усть-Донецкий Ростовской области. Имеет два высших образования. Окончил Северо-Кавказскую академию государственной службы, Южный федеральный университет.
С 2004 года работает в аппарате Законодательного Собрания Ростовской области. С сентября 2013 года до ноября 2024 года являлся заместителем руководителя аппарата Законодательного Собрания Ростовской области – начальником организационного управления.
zsro.ru