Коренной серпухович. Родился 4 ноября 1966 года в городе Серпухове Московской области. Учился в школе №1, затем в школе №10. В 1985 году окончил Серпуховский приборостроительный техникум. Сразу после окончания техникума был призван в ряды Вооруженных Сил и проходил службу в Забайкалье.

После армии работал регулировщиком радиоаппаратуры в цехе №44 на радиотехническом заводе. Помимо работы возглавлял молодежно-досуговый центр при заводе, затем и городской молодежно-культурный центр.

В 1993 году Павел Николаевич Залесов открывает в Серпухове торговый дом «Садко», потом оптовую базу «Кормилец». После создания в 1998 году рекламного агентства «Скорпион +», издательского дома «Метрополитан медиа», газеты «Все для Вас», автоярмарки «Гранд», автосервиса «BOSH - Эксперт» и бизнес-центра «Гранд», деятельность холдинга П.Н. Залесова приобрела многопрофильный характер.
В работе предприятий П.Н. Залесова всегда присутствовала социальная составляющая. Так, по программе «Кормилец-Ветеран» было выдано свыше 25 тысяч персональных карт для приобретения продуктов питания пенсионерами с 15% скидкой. Для своих структур Павел Залесов установил принципиальное ограничение – никакой продажи и рекламы спиртных напитков.

Предприятия Павла Залесова заметно выделялись в Серпухове высокими экономическими показателями, стабильностью и устойчивостью к кризисным явлениям. П. Н. Залесов создал «с нуля» более двухсот рабочих мест.

На протяжении последнего десятилетия он активно занимался общественно-политической деятельностью. Издавал общественно-политическую газету «Народный наблюдатель», возглавлял движение «Наш Серпухов», вел программу «Кухня Серпухова» в сети Интернет.
 
Женат, воспитывает сына и дочь. Увлекается автоспортом, заядлый автолюбитель, знаток истории России. Беспартийный.