Ранее он сообщил, что МВД предложило назначить Клименко на эту должность.
Клименко с 1998 по 2004 гг работал в структуре управления МВД в Харьковской области, затем – Департамента кадрового обеспечения МВД, который возглавил в 2015 году.
Был назначен на новую должность заместителя руководителя Нацполиции – начальника департамента кадрового обеспечения в октябре 2017 года. С марта 2018 года – замглавы Национальной полиции.
Как сообщалось, 24 сентября глава Нацполиции Сергей Князев заявил, что принял решение подать в отставку с этого поста, соответствующий рапорт он передал министру внутренних дел Авакову.