Приказ о назначении подписал генеральный прокурор РФ Юрий Чайка.
Павел Данченко закончил Уральскую государственную юридическую академию, имеет высшее юридическое образование. Службу в органах прокуратуры проходит со 2 февраля 2001 года. Работал следователем прокуратуры Советского административного округа Омска, помощником прокурора Большереченского района Омской области, прокурором отдела по надзору за соблюдением федерального законодательства прокуратуры Омской области.
В 2004 году Павел Данченко был назначен на должность Называевского межрайонного прокурора Омской области, а в 2007 году - на должность первого заместителя Омского городского прокурора Омской области, а затем и прокурора Омска. С июня 2009 года по декабрь 2011 года работал начальником управления по надзору за исполнением законов прокуратуры Омской области.
Заместителем прокурора Белгородской области назначен Павел Данченко, который до декабря 2011 года возглавлял управление горпрокуратуры.