Родился 1 февраля 1908 года в станице Буранная Оренбургской губернии. В 1920 году вступил в Красную Армию, служил писарем ротной канцелярии отдельного дивизиона войск ВЧК, затем в штабе частей особого назначения, воевавших с басмачами в Киргизии. В 1923 году приехал в г. Владимир. 26 октября 1930 года был призван в Красную Армию. Служил в отдельной роте связи 14-й стрелковой дивизии в г. Владимире. В 1934 году окончил Ленинградское училище связи. В 1939 году накануне Советско-финляндской войны 14-я стрелковая дивизия была передислоцирована в район г. Мурманска, в этот период Бородин служил начальником штаба отдельного батальона связи дивизии.
Во время Великой Отечественной войны воевал в составе Карельского фронта на Мурманском направлении в должностях командира отдельного батальона связи, заместителем начальника связи армии. Войну закончил в звании подполковника. В 1945 году участвовал в Параде Победы на Красной площади как командир сводной роты связистов и саперов Карельского фронта.
Награды: орден Красной Звезды (08.10.1943, 06.11.1945), медаль «За боевые заслуги» (03.11.1944), орден Отечественной войны II степени (19.11.1944, 06.04.1985), медали «За оборону Советского Заполярья» (19.02.1945), «За победу над Германией в Великой Отечественной войне 1941-1945 гг.» (09.05.1945), орден Красного Знамени (15.11.1950), орден Ленина (30.12.1956).
Из наградного листа старшего помощника начальника связи 14-й армии Карельского фронта подполковника Бородина Павла Васильевича от 9 сентября 1943 года:
«Подполковник тов. Бородин П.В. с первых дней Отечественной войны по настоящее время занимает ответственные должности в работе отдела связи. За этот период времени показал себя всесторонне развитым, инициативным и энергичным командиром.
В работе по исполнению своих служебных обязанностей, а также в дисциплине служит примером для всего офицерского состава отдела связи.
В период оборонительных и наступательных операций на Мурманском направлении тов. Бородин всегда находился в войсках и, несмотря на трудности в организации связи, которые складывались боевой обстановкой, все поставленные перед ним задачи выполнял успешно.
Тов. Бородин обладает высокими организаторскими способностями и большой силой воли, способен выполнять задачи по обеспечению управления войсками в любой боевой обстановке.
За успешное выполнение задач в течение всего периода Отечественной войны и проявление при выполнении задач высоких волевых качеств, подполковник Бородин заслуживает награды ордена Красная Звезда».
После окончания Великой Отечественной войны полковник П.В. Бородин продолжил военную службу в штабе Северного военного округа, участвовал в конфликте на Корейском полуострове в качестве старшего советника при начальнике связи корейской армии в г. Пхеньяне, награждён орденом Государственного Знамени II степени (КНДР). В 1960-1978 годах работал начальником Владимирского областного управления связи.
Фотографии, связанные с работой связистов Карельского фронта, были собраны П.В. Бородиным в 1945 году.