Пензенский купец Павел Федорович Николаев родился 11 января 1867 года в семье Федора Сергеевича и Матроны Дмитриевны Николаевых. Его отец, купец 2-й гильдии, вероятно, был родом из Спасского уезда Тамбовской губернии. В 1869 году он занимался торговлей лесом в Керенске, а в 1871 году переехал с семьей из Спасска в Пензу. В Пензе Федор Сергеевич обосновался на Песках, где, возможно, приобрел дом. К 1874 году он уже числился среди пензенских купцов, а в 1895 году входил во 2-ю купеческую гильдию, торгуя различными товарами. В последние годы жизни он специализировался на продаже рыбы и грибов, владел собственной лавкой. Его недвижимость оценивалась в 47 тысяч рублей. В 1913 году в списке купцов под номером 14 значилась его вдова, Матрена Дмитриевна, 69 лет. Федора Николаева отпевали в Рождественской церкви на Троицкой, а похоронили на Мироносицком кладбище.

Сын Федора Сергеевича, Павел Федорович, продолжил дело отца, перейдя из мещан в 2-ю купеческую гильдию. Торговля рыбой развивалась успешно, и в 1899 году Пензенская городская дума сдала ему и купцу Н. М. Тихонову место на Базарной площади для строительства торговых лавок на 24 года. Это место было особенно выгодным для рыбной торговли благодаря протекавшей под землей речушке Шелаховке, воды которой использовались для резервуаров и холодильников. Со временем здание на Московской, 73, стало называться рыбным корпусом или рыбным пассажем, где Павел Федорович торговал до 1917 года. Здание сохранилось до наших дней, хотя и претерпело изменения. Сейчас там находится торговый центр и предприятия общепита.

2 июня 1889 года Павел Федорович женился на Евдокии Ивановне Терсновской из Пензы, венчание прошло в Казанской церкви на Песках. У них родились сыновья Анатолий, Евгений, Владимир, Вячеслав и дочери Фаина, Антонина, Зоя, София.

В начале 1900-х Павел Федорович приобрел дом на улице Рождественской, 18 (ныне улица Горького), где прошло детство его детей. Это был одноэтажный деревянный дом с несколькими комнатами, украшенный резьбой в виде рыбьей чешуи. В 1918 году дом был муниципализирован и оценен в 7470 рублей, а в 2011 году его снесли, лишив потомков уголка старой Пензы.

После 1917 года Павел Федорович работал садоводом при Пензенском жилищном отделе. Летом 1919 года его арестовали, обвинив в содействии контрреволюционной организации поручика Волосова, якобы планировавшей свержение советской власти. 17 июля 1919 года ЧК приговорила его к высшей мере наказания, и 18 июля он был расстрелян в Пензе. Предполагается, что казнь состоялась в Пензенской губернской тюрьме, но место захоронения осталось неизвестным.