На службу в органы внутренних дел Павел Каланда поступил по возвращении из армии в 1997 году – в госавтоинспекцию города Коркино. С 2006 занимал должность заместителя начальника милиции общественной безопасности, с 2009 был переведен на должность заместителя начальника отдела - начальник милиции общественной безопасности. С 2011 по 2012 год возглавлял штаб отдела МВД РФ по Коркинскому району. До перевода в Еманжелинск Павел Александрович нес службу на должности заместителя начальника полиции, сообщила специалист по связям с общественностью отдела МВД России по Еманжелинскому району Ирина Пиксаева.
Новый начальник ГИБДД имеет два высших образования. С супругой воспитывает двух сыновей.