55-летний генерал-майор Павел Каранда родился в Омске. В 1985 году закончил Омскую высшую школу милиции МВД СССР. Начинал оперуполномоченным уголовного розыска, прошел путь до начальника криминальной милиции Североморского ГОВД Мурманской области.
«В 2009 году Павел Леонидович назначен на должность начальника УВД по г.Мурманску, заступив на следующий год на должность первого заместителя начальника УВД – начальника криминальной милиции УМВД по Мурманской области», — сказано на сайте МВД России по Республике Крым.
В 2016 году президент Владимир Путин подписал указ о назначении Павла Каранды замминистра МВД по Республике Крым. До официального назначения исполнял обязанности министра вместо Олега Торубары, который также закончил Омскую высшую школу милиции.