В метрической книге Знаменской церкви погоста Веретунь Торопецкого уезда зафиксировано, что 5 ноября 1834 г. у Александра Павловича Болотникова и его жены Марии Григорьевны родился сын Павел. 28 сентября 1848 г. мальчик был определен кадетом в морской корпус, а уже в следующем, 1849 г. он на фрегате «Постоянство» под командованием капитана I ранга Софияно вышел в первое плавание. В 1850-1852 гг. он плавал на фрегате «Верность», в 1853 г. - на фрегате «Надежда». При переходе в старшие классы Павел Болотников 15 сентября 1853 г. был произведен в кадетские гардемарины. Начавшаяся в 1853 г. Крымская война коснулась не только Черного моря, но и территорий, далеко отстоявших от основного театра военных действий. В целях уничтожения Кронштадта и прорыва к Петербургу соединенная англо-французская эскадра вошла в Балтийское море. Руководил обороной Крондштадта П.И. Рикорд. Гардемарин Болотников участвовал в обороне крепости, а в мае–августе 1853 г. - в плавании на корабле «Эмгейтен» к острову Гогланд. В августе 1856 г. за участие в Крымской войне он получил первую боевую награду - бронзовую медаль на Андреевской ленте «В память войны1853-1856 гг.». По окончании учебы 4 мая 1855 г. Павел Болотников был произведен в мичманы и назначен во флотский экипаж, т.е. морскую часть, расположенную на берегу, но уже с 1856 г. постоянно участвовал в плаваниях по Балтийскому морю: на шхуне «Метеор» и корвете «Буйвол». В 1858 г. на корвете «Медведь» под командованием капитан-лейтенанта Чебышева он ушел в заграничное плавание, продолжавшееся три года. За участие в этом плавании в 1860 г. мичман Болотников был награжден орденом Св. Станислава 3 ст., 1 мая 1862 г. его произвели в лейтенанты и. вскоре перевели в 15-й флотский экипаж. В августе 1862 г. на клипере «Жемчуг» лейтенант Болотников ушел в плавание по Балтийскому морю и за границу, но судно у о. Гогланд потерпело аварию и вынуждено было зимовать в Англии. По возвращении оттуда Болотников продолжал службу в 4-м и 3-м флотских экипажах, а в 1865-1868 гг. с воспитанниками морского училища на корвете «Баян» и фрегате «Громобой» в качестве вахтенного начальника вновь совершал плавания по Балтийскому морю. В зиму 1869 г. его назначили командовать частью 8-го флотского экипажа в Кронштадте, в марте 1871 г. произвели в капитан-лейтенанты. В том же году он был назначен командиром винтовой лодки «Марево» и сразу же отправился в первый «командирский» поход по Балтике с воспитанниками морского училища. В 1873 г. Болотников был награжден орденом Св. Станислава 2 ст., служил командиром на винтовых лодках, флотских экипажах. Богатым событиями оказался 1877 г.: в том году он был назначен командиром корвета «Витязь», награжден орденом Св. Анны 2 ст. и бронзовой медалью «За усмирение польского мятежа. 1863-1864 гг.». В 1880 г. Болотникова произвели в капитаны II ранга, а в следующем году назначили командиром монитора «Перун» – бронированного, низкобортного корабля с малой осадкой, предназначенного для нанесения артиллерийских ударов по береговым объектам и войскам противника. В 1885 г. монитор ушел в плавание к финляндским шхерам. За 25-летнюю службу на флоте Павел Александрович Болотников 23 января 1832 г. был награжден орденом Св. Владимира 4 ст. с бантом, в 1885 г. произведен в капитаны I ранга, а через год назначен командиром броненосного фрегата «Адмирал Лазарев» - первого в мире боевого корабля с тремя двух орудийными башнями. В 1887 г. он командовал фрегатом «Адмирал Спиридов» - броненосцем береговой охраны. В феврале 1888 г. капитан I ранга Болотников получил свое последнее назначение: был назначен командиром 1-го флотского экипажа. В апреле 1889 г. он был награжден орденом Св. Владимира 3 ст., а в январе следующего, 1890 г. по состоянию здоровья подал в отставку. В знак признания заслуг перед Отечеством ему было присвоено звание контр-адмирала. Дата смерти П.А. Болотникова неизвестна, но в документах за 1906 г. он назван «покойным». Павел Александрович был записан в VI часть дворянской родословной книги Псковской губернии. От брака с Елизаветой Александровной Хартуляр имел дочь Марию (1869 г.) и сына Александра (1877 г.).