Служить на полуостров он отправился еще в 2016 году, до этого работая сначала в Мурманской области, а затем заместителем начальника УМВД России по Вологодской области.

В ноябре 2017 года Павел Каранда получил звание генерал-майора полиции, а теперь возглавил возглавил Министерство внутренних дул Крыма, правда, с приставкой и.о.