Павло Кириченко народився 22 червня 1995 р. у Львові.
Навчався в спеціалізованій дитячо-юнацькій школі олімпійського резерву з футболу «Карпати».
Закінчив Львівське вище професійне політехнічне училище за спеціальністю «слюсар».
Протягом 2014 – 2015 років проходив військову службу у Головному центрі підготовки особового складу Державної прикордонної служби України імені генерал-майора Ігоря Момота.
Впродовж 2017 – 2020 років брав участь в антитерористичній операції у складі 24-ої окремої механізованої бригади імені короля Данила оперативного командування «Захід» Сухопутних військ Збройних сил України.
З перших днів повномасштабного російського вторгнення захищав Україну у лавах 80-ої окремої десантно-штурмової бригади Десантно-штурмових військ Збройних сил України.
Павло загинув 22 липня 2022 р.
У Павла Кириченка залишились дідусь, бабуся, батьки, дві сестри та брат.