Павел Коваленко родился 13 октября 1960.
    Окончил Кузбасский политехнический институт.
    Работал тележурналистом на ВГТРК "Кузбасс" в программе "Пульс".
    С 1995 года - главный редактор Кемеровской областной телекомпании NTSC.
   19 декабря 1999 был избран депутатом Государственной Думы РФ третьего созыва по общефедеральному списку избирательного блока "Межрегиональное движение "Единство" ("Медведь") (№3 по Кемеровской области).
    В Государственной Думе в январе 2000 года зарегистрировался в депутатской фракции "Единство".
    С 9 февраля 2000 - член ...