Пензенский купец Павел Федорович Николаев родился 11 января 1867 года в семье Федора Сергеевича (1844–9.02.1900) и Матроны Дмитриевны Николаевых.
Его отец, купец 2-й гильдии, по всей видимости, происходил из Спасского уезда Тамбовской губернии. В 1869 году он торговал лесом в соседнем городе Керенске, а в 1871 году приехал с семьей из Спасска в Пензу. В городе на Суре Федор Сергеевич поселился на Песках, где, видимо, купил дом. К 1874 году он уже значился в списке пензенских купцов, а на 1895 год состоял во 2-й купеческой гильдии; торговал разным товаром. В последние годы жизни он продавал рыбу и грибы, имел собственную лавку. Его недвижимое имущество было оценено в 47 тысяч рублей. В списке купцов, внесенных в односословное купеческое свидетельство на 1913 год под номером 14, записано: «Вдова купца Федора Сергеевича Николаева – Матрена Дмитриевна, 69 лет». Отпевали купца Федора Николаева в Рождественской церкви на Троицкой и похоронили на Мироносицком кладбище.
Дело Федора Сергеевича по торговле рыбой продолжил его сын Павел Федорович, приписанный из мещан ко 2-ой купеческой гильдии. Торговля была поставлена на серьезный уровень, поскольку в 1899 году Пензенская городская дума сдала ему совместно с купцом Н. М. Тихоновым место под строительство торговых лавок на Базарной площади на 24 года. Это место было наиболее выгодным для рыбной торговли: именно здесь, в земных недрах, протекала небольшая речушка Шелаховка, воды которой и приспособили под резервуары для рыбы и холодильники. Через несколько лет это здание по адресу Московская, 73, расстроилось и получило название рыбный корпус, или рыбный пассаж. Здесь до 1917 года Павел Федорович и вел рыбную торговлю. Здание стоит и по сей день, хотя надстройка верхнего этажа несколько изменила его прежний вид. Сейчас в корпусе располагается торговый центр и предприятия общепита.
2 июня 1889 года Павел Федорович вступил в брак с мещанкой из Пензы Евдокией Ивановной Терсновской, венчались в Казанской церкви на Песках. От этого брака родились сыновья Анатолий (1893), Евгений (1898), Владимир (1903), Вячеслав (1905) и дочери Фаина (1891), Антонина (1896), Зоя (1899), София (1901).
В начале 1900-х Павлом Федоровичем был куплен дом на ул. Рождественской, 18 (сейчас ул. Горького). Детство ребят проходило уже здесь. Это был одноэтажный деревянный дом с несколькими комнатами. Поскольку рыбная торговля была главным семейным делом, Павел Федорович изобразил на наличниках рыбную чешую. В 1918 году дом Николаевых был муниципализирован и оценен в 7470 рублей, а совсем недавно, в 2011 году, его снесли, совершенно не оставляя потомкам уголков старой Пензы, связанных с судьбами интересных горожан.
После 1917 года Павел Федорович работал садоводом при Пензенском жилищном отделе. А летом 1919 года был арестован по обвинению в материальном содействии контрреволюционной организации поручика Волосова, ставившей якобы своей целью вооруженное свержение советской власти. 17 июля 1919 года П. Ф. Николаев был приговорен ЧК к высшей мере наказания и 18 июля в Пензе расстрелян. По всей видимости, приговор был приведен в исполнение в Пензенской губернской тюрьме; место же его захоронения неизвестно.