Православный. Образование получил в Воронежской военной гимназии.
В службу вступил 20.08.1880. Окончил 1-е военное Павловское училище. Выпущен Хорунжим (ст. 07.08.1882) в комплект Донских казачьих полков. Сотник (ст. 20.10.1882). Подъесаул (ст. 24.09.1889). Есаул (ст. 15.04.1893). Командовал сотней 1 г. 3 м. Мл. офицер Новочеркасского каз. бнкерского училища 3 г. 5 м. Помощник окружного атамана 2-го Донского округа (15.10.1895-19.07.1908). Войсковой старшина (ст. 26.02.1903). Полковник (пр. 1907; ст. 23.06.1907 за отличие). Помощник окружного атамана Черкасского округа (19.07.1908-16.01.1911). Атаман 3-го военного отдела Сибирского каз. войска (с 16.01.1911). Ген-майор (пр. 1913; ст. 06.12.1913; за отличие).
На лето 1916 в том же чине и должности.Жена Мария Александровна (Ажинова). Сестра Лидия (Егорова, 1880-1966 под Москвой), братья Николай, 1886-1919, Леонид +? (все носили фамилию Венедиктовы) Участник Белого движения на востоке России. Начальник гарнизона г. Усть-Каменогорска.
Арестован повстанцами в ночь на 06.12.1919.Все арестованные в тот день содержались в магазине Купца Семенова. Казнен в окрестностях города (в Сакенькеном логу) вместе с др. офицерами, протоиереем А. Дагаевым, городским головой Сидоровым, хозяином типографии Горловым и др. (всего ок. 50 человек).
Награды: ордена Св. Анны 3-й ст. (1896); Св. Станислава 2-й ст. (1906).
Источники : Список генералам по старшинству. Составлен по 15.04.1914. Петроград, 1914 г.
К сожалению до сих пор нами не найдено фото П.Н.Веденина.
Благочинный Павлодарского церковного округа игумен Амфилохий (Бондаренко).