Він загинув під час бойового завдання у 2025 році.
30 серпня президент України підписав указ про відзначення військових державними нагородами. Павло Новосьолов із Краматорська посмертно отримав орден «За мужність» ІІІ ступеня за службу в Збройних Силах України. Військовий загинув під час бойового завдання у 2025 році.
З початку повномасштабного вторгнення Росії у 2022 році Павло разом із матір’ю переїхав із Краматорська до Полтавської області. У вересні 2024 року він був мобілізований до ЗСУ та призначений оператором безпілотних літальних апаратів. Служив у 2-му відділенні взводу інженерних загороджень військової частини А0284 у складі 80-ї окремої десантно-штурмової бригади.
24 травня 2025 року під час заміни побратимів на позиціях поблизу села Садки на Сумщині чоловік загинув від влучання ворожого артилерійського пострілу. Йому було 28 років.
У цивільному житті Павло Новосьолов навчався в ЗОШ №3 Краматорська, а згодом здобув освіту в машинобудівному коледжі ДДМА. Після навчання працював у будівельній сфері.
Командир Павла відзначив його як надійного військовослужбовця, який завжди виконував завдання.
Похорон відбувся 11 липня 2025 року на військовому меморіалі міста Горішні Плавні з військовими почестями.
