«Если на государственном уровне будет принято цивилизованное законодательное решение по легализации проституции, наверное, да. Потому что мы все равно от этой проблемы не избавимся», — сказал он.
Что касается легализации наркотиков, то, по мнению Клименко, украинское общество пока к этому не готово.
На вопрос о легализации игорного бизнеса в Украине Клименко ответил, что он должен находиться в руках государства и четко контролироваться.
Клименко был назначен главой Нацполиции 25 сентября.