Регалии: Заслуженный мастер спорта; серебряный призер Олимпийских игр (2006) в эстафете 4х7,5 км; 3-кратный чемпион мира (2000, 2001 - 2 медали) в эстафете 4х7,5 км, в спринте и гонке преследования; 6-кратный серебряный призер чемпионатов мира (1999, 2000 - 3 медали, 2003, 2005); чемпион и бронзовый призер чемпионата Европы (2005) в эстафете 4х7,5 км и гонке на 20 км; серебряный призер общего зачета Кубка мира (2002); обладатель малого Кубка мира (1998/99) в индивидуальных гонках; 7-кратный победитель этапов Кубка мира в индивидуальных гонках.
Родился 21 сентября 1971 года в Гусь-Хрустальном Владимирской области (Россия).
Павел Ростовцев начал заниматься биатлоном в 14 лет, потом, чтобы совершенствоваться дальше, переехал в Красноярский край.
С 2000 года Ростовцев был капитаном мужской сборной по биатлону. В 2004 году получил травму, после которой долго восстанавливался, но на Олимпиаде-2006 именно точная стрельба Ростовцева на третьем этапе эстафетной гонки вывела сборную России на второе место.
С декабря 2006 года работал руководителем Агентства по физкультуре и спорту администрации Красноярского края и директором спортивного краевого государственного учреждения «Академия биатлона».
С 2011 по март 2014 года являлся тренером по стрелковой подготовке женской сборной России по биатлону.
С ноября 2014 года — заместитель генерального директора регбийного клуба «Красный Яр», отвечающий за развитие спортивно-массовой работы в СДЮСШОР «Красный Яр». С января 2023 года - вице-президент Союза биатлонистов России.