Родился в пос. Черский Нижнеколымского района Якутии,
где работали его родители.
В 1952 г. семья перебралась в Тикси. Здесь окружение и предопределило выбор жизненного пути. П.В. Селезнёв поступил и окончил Ленинградское арктическое училище по специальности «океанология» и вернулся в пос. Тикси, где стал работать в Тиксинском управлении гидрометслужбы. Принимал участие в ледовых авиаразведках, работал в штабе морских операций центрального района Арктики, обслуживал ледовой информацией караваны судов, плавающих по Северному морскому пути. Его специализация: гидролог – ледовый разведчик.
Работа увлекала П.В. Селезнёва. Он участвовал в экспедициях, стал заместителем начальника Тиксинского управления по гидрометеорологии и контролю окружающей среды. В 1983 г. ему было присвоено звание «Почётный полярник».
Деятельно Павел Валентинович участвовал и в комсомольском движении. На этой стезе он ознакомился с А.Н. Чилингаровым, они подружились и стали работать вместе. П.В. Селезнёв принял участие во многих арктических и антарктических экспедициях (их на его счету – 52), был начальником станции Беллинсгаузен. В наши дни он является вице-президентом российской «Ассоциации полярников» (московское отделение) и помощником А.Н. Чилингарова, исполнительным директором «Ассоциации партнёров использования Северного морского пути».