Вступил в службу в Русскую императорскую армию в середине августа 1880 года. Через неполные три года, в начале 1883, он был произведён в хорунжие (со старшинством на год ранее). По прошествии двух лет и трёх месяцев, в декабре 1885 года, стал казачьим сотником (со старшинством с того же числа). Погоны подъесаула достались Лебедеву в начале мая 1895 года — с формулировкой «за отличие» и старшинством с той же даты. Он стал есаулом «иррегулярной кавалерии» на границе веков, в начале июля 1900 года. Дослужился до войскового старшины уже в период Первой мировой войны — в июне 1915 года, а полковником стал после Февральской революции — в конце сентября 1917 года. Во время Гражданской войны был «уволен от службы по домашним обстоятельствам», с награждением мундиром генерал-майора и соответствующей пенсией[1][4].
В 1887 году проходил службу в 1-й Оренбургской казачьей батарее. В 1893—1894 годах числился в 3-й Оренбургской казачьей батарее, после чего — в 1895 и 1901 годах — опять был в штате 1-й батареи. В середине января 1908 года возглавил 6-ю Оренбургскую казачью батарею — оказался под следствием. С 1911 по 1913 год служил в 1-й батарее, а затем ещё год — во 2-й Оренбургской казачьей батарее, которой затем командовал на Кавказском фронте (1914—1917)[1][5].
В октябре 1917 года был представлен к отчислению от должности по болезни. С апреля-мая 1918 года принял участие в антибольшевистском движении: числился по войскам артиллерии, а также состоял в распоряжении Войскового штаба Оренбургского войска. В августе был допущен к исполнению должности начальника корпусного артиллерийского склада отдельного Уральского армейского корпуса — состоял в той же должности и в сентябре. Затем стал начальником артиллерийских складов III Уральского армейского корпуса[6].
Последнее, что известно о П. Лебедеве, это факт его службы в окружном артиллерийском складе Курганского военного округа в 1919 году[1].
Холодов-Воронцов А. В. Три вяза / Андрей Холодов-Воронцов. — Оренбург: Димур, 2011. — 363 с. — ISBN 978-5-7689-0239-1.
Фёдорова А. В. Черноречье на рубеже веков. История села в событиях, фактах, судьбах / А. В. Федорова. — Оренбург: Димур, 2001. — 72 с. — ISBN 5-7689-0081-0.
