Родился в 1899 г. Место рождения: Семипалатинская обл., г. Усть-Каменогорск.
Русский.
Получил высшее образование.
Род деятельности к моменту ареста - "Коломенский патефонный завод: начальник цеха". Был кандидат в члены ВКП(б) с 1932-1936.Последний раз Петр Иванович Наволодский был арестован 27 сентября 1937 г.
Приговор вынесен Тройкой при УНКВД СССР по МО 15 марта 1938 г. Был расстрелян 7 апреля 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 1 февраля 2001 г. за отсутствием состава преступления.