Родился 7 августа 1873 г. в семье дьячка села Наволок Мологского уезда Петра Надеинского. Окончил Ярославскую духовную семинарию в 1895 г., служил учителем. В 1897 году определён во священника к церкви села Станова Мологского уезда. В 1900 году награждён набедренником. Жена - Надежда Александровна (1 мая 1876 - 2 августа 1956), дочь священника Александра Лебедева; бракосочетались 30 июня 1897 г. В браке родились:
1. Пётр (20 августа 1898 - 1931);
2. Александр (15 мая 1900 - 11 мая 1905);
3. Елизавета (25 апреля 1903 - 4 ноября 1967), окончила МВТУ им. Баумана, дважды лауреат Сталинской премии; много лет была директором Всесоюзного научно-исследовательского инструментального института, заведующей кафедрой технологии металлов Московского института химического машиностроения;
4. Борис (7 августа 1906 - 29 июня 1991), окончил Томский технологический
институт, кандидат технических наук, работал во Всесоюзном заочном
политехническом институте деканом химико-технологического
факультета, заведующим кафедрой аналитической химии, заведующим
кафедрой общей и неорганической химии; автор неоднократно
переиздававшихся учебники для высшей школы;
5. Наталия (3 июня 1908 - 1994), работала в авиационном конструкторском
бюро Яковлева;
6. Николай (13 октября 1911 - ?);
7. Александра (1918-1982), работала геологом, затем в Главмосстрое.
Арестован 15 ноября 1930 г. и осуждён 31 января 1931 г. по ст. 58.10 УК РСФСР. Приговорён к трём годам ссылки в Северном крае. По отбытии наказания, переехал в заволжскую часть города Рыбинска, где дети купили ему небольшой деревянный дом. Жена его жила в Москве у дочери; на лето приезжала с внучкой к мужу. В гостях у П. П. Надеинского бывал писатель и краевед А. А. Золотарёв, когда приезжал в Рыбинск из Москвы; он пользовался его большой библиотекой. Они много говорили о будущности православной церкви. А. А. Золотарев писал: «Взгляды его на близкое будущее нашей церкви были окрашены в тёплые тона…».
Умер в 1946 году в 1948 году в Рыбинске. Реабилитирован 25 октября 1989 г.
Источник: А. А. Золотарев. Отец Павел Петрович Надеинский // Рыбинские известия. 2002. 19 октября.