Информация о переходе Валентенко опубликована на официальном сайте "ястребов".
Павел воспитывался в системе нижнекамского "Нефтехимика". В 2006 году молодой хоккеист был задрафтован в пятом раунде под № 139 клубом НХЛ "Монреаль Канадиенс".
За свою карьеру выступал за: "Ладу"-2 (Тольятти, 2003), "Нефтехимик"-2 (Нижнекамск, 2004 - 2006), "Нефтехимик" (Нижнекамск, 2006, 2007), "Гамильтон Буллдогз" (АХЛ, 2008, 2009), "Динамо" (Москва, 2009, 2010), "Коннектикут Уэйл" (AХЛ, 2011, 2012).
Валентенко является серебряным призером молодежного чемпионата мира 2007 года.
В АХЛ провел 214 игр, забросил 11 шайб, сделал 48 голевых передач, набрал 169 минут штрафа.
В КХЛ провел 16 игр, сделал одну передачу, набрал 12 минут штрафа.
Контракт, рассчитанный на 2 года, подписало руководство ХК "Авангард" с 24-летним защитником Павлом Валентенко, который последнюю пару сезонов выступал в АХЛ за "Коннектикут Уэйл".