
Павел Хоценко начинал карьеру в милиции, где дослужился до начальника отдела по борьбе с оргпреступностью на Ямале. После отставки Хоценко 10 лет возглавлял государственную гостиницу в Салехарде и работал в «Каспийском трубопроводном консорциуме», международной компании, которая занимается транспортировкой нефти из Казахстана в Россию и заграницу.
Затем Хоценко-старший занялся охраной природы: в 2019-2021 годах он был исполняющим обязанности директора Сочинского национального парка, а в 2021-2022 годах — заповедника «Утриш» возле Анапы, на территории которого пытались построить дачи высокопоставленные российские чиновники
, но экозащитникам удалось этому помешать.