Должность начальника полиции была вакантна полгода. Как ранее сообщал сайт РИА Новости (Крым), 30 апреля президент России Владимир Путин освободил от должности заместителя министра внутренних дел по Республике Крым – начальника полиции Дмитрия Неклюдова.
"Президент Российской Федерации Владимир Путин подписал указ от 31 октября 2016 года №578 "Об освобождении от должности и назначении на должность в некоторых федеральных государственных органах". Указом президент назначил полковника полиции Каранду Павла Леонидовича заместителем министра внутренних дел по Республике Крым – начальником полиции", – сообщили в пресс-службе.
В 2002 году назначен на должность начальника ОВД Ленинского округа Мурманска, а в 2005 году возглавил Управление уголовного розыска УВД Мурманской области. Спустя 4 года назначен на должность начальника УВД по Мурманску.
В 2011 году Каранда занял должность заместителя начальника полиции (по оперативной работе) УМВД России по Вологодской области. А с 2013 года и до назначения в Крым являлся заместителем начальника УМВД России по Вологодской области – начальником полиции.