Павел Петрович Лешуков являлся постоянным участником выставок как городского,  областного, зонального, так и российского уровней. Лирические пейзажи художника-реалиста посвящены родному краю: серия акварелей «Мое Лешуконье», «Времена года», «Житие реки Мезени». В общем количестве у художника состоялось более ста выставок. За многолетнюю творческую деятельность Павел Лешуков награждался грамотами и дипломами, последние из них: Диплом Министерства общего профессионального образования Российской Федерации «Мастер — золотые руки» ; Диплом и медаль лауреата Международной премии  Шолохова; Благодарность Министерства культуры  Российской Федерации «За большой вклад в развитие культуры и многолетнюю плодотворную работу».
Последняя его персональная выставка продолжает работу до сих пор. Она открылась  8 февраля в выставочном зале «Союза художников России» в Архангельске
В прошлом году Павел Лешуков отметил семидесятилетний юбилей и 50-летие творческой деятельности. У талантливого художника было еще много планов и творческих идей. Павел Петрович собирался в родное Лешуконье, хотел организовать еще одну персональную выставку своих работ, удивить и порадовать земляков. Но 27 февраля в около 10 часов вечера его дальнейшие творческие планы оборвались вместе с жизнью... Светлая память талантливому мастеру, художнику и замечательному человеку, бесконечно влюбленному в свою малую родину.