Der Penza-Kaufmann Pawel Fjodorowitsch Nikolajew wurde am 11. Januar 1867 in der Familie von Fjodor Sergejewitsch und Matrona Dmitrijewna Nikolajew geboren. Sein Vater, Kaufmann 2. Gilde, stammte wahrscheinlich aus dem Spasskiy-Ujesd der Provinz Tambow. Im Jahr 1869 handelte er mit Holz in Kerenk, und 1871 zog er mit seiner Familie von Spassk nach Penza. In Penza ließ sich Fjodor Sergejewitsch in Peskah nieder, wo er möglicherweise ein Haus erwarb. Bis 1874 war er bereits unter den Penza-Kaufleuten verzeichnet, und 1895 gehörte er zur 2. Kaufmannsgilde, wo er mit verschiedenen Waren handelte. In den letzten Lebensjahren spezialisierte er sich auf den Verkauf von Fisch und Pilzen und besaß ein eigenes Geschäft. Sein Immobilienbesitz wurde auf 47.000 Rubel geschätzt. Im Jahr 1913 war seine Witwe, Matrena Dmitrijewna, 69 Jahre alt, unter der Nummer 14 in der Liste der Kaufleute verzeichnet. Fjodor Nikolajew wurde in der Weihnachtskirche auf der Troizkaja beigesetzt und auf dem Mironositskij-Friedhof begraben.

Der Sohn von Fjodor Sergejewitsch, Pawel Fjodorowitsch, setzte das Geschäft seines Vaters fort und wechselte von den Bürgern zur 2. Kaufmannsgilde. Der Fischhandel entwickelte sich erfolgreich, und im Jahr 1899 überließ die Stadtverwaltung von Penza ihm und dem Kaufmann N. M. Tichonow einen Platz auf dem Basarplatz für den Bau von Handelsläden für 24 Jahre. Dieser Platz war besonders vorteilhaft für den Fischhandel dank des unterirdisch fließenden Baches Schelachowka, dessen Wasser für Reservoirs und Kühlschränke genutzt wurde. Im Laufe der Zeit wurde das Gebäude in der Moskowskaja, 73, als Fischhaus oder Fischpassage bekannt, wo Pawel Fjodorowitsch bis 1917 handelte. Das Gebäude ist bis heute erhalten geblieben, obwohl es Veränderungen erfahren hat. Heute befindet sich dort ein Einkaufszentrum und Gastronomiebetriebe.

Am 2. Juni 1889 heiratete Pawel Fjodorowitsch Jewdokija Iwanowna Tersnowkaja aus Penza, die Trauung fand in der Kasankirche in Peskah statt. Sie bekamen Söhne Anatolij, Jewgenij, Wladimir, Wjatscheslaw und Töchter Faina, Antonina, Zoya, Sofia.

Anfang der 1900er Jahre erwarb Pawel Fjodorowitsch ein Haus in der Roshdestwenskaja-Straße, 18 (heute Gorki-Straße), wo die Kindheit seiner Kinder verbrachte. Es war ein einstöckiges Holzhaus mit mehreren Zimmern, verziert mit Schnitzereien in Form von Fischschuppen. Im Jahr 1918 wurde das Haus verstaatlicht und auf 7470 Rubel geschätzt, und im Jahr 2011 wurde es abgerissen, wodurch die Nachkommen um eine Ecke des alten Penza gebracht wurden.

Nach 1917 arbeitete Pawel Fjodorowitsch als Gärtner im Wohnungsamt von Penza. Im Sommer 1919 wurde er verhaftet und beschuldigt, einer konterrevolutionären Organisation des Leutnants Wolosow geholfen zu haben, die angeblich die sowjetische Macht stürzen wollte. Am 17. Juli 1919 verurteilte die Tscheka ihn zur Höchststrafe, und am 18. Juli wurde er in Penza erschossen. Es wird vermutet, dass die Hinrichtung im Gefängnis der Provinz Penza stattfand, aber der Ort der Beerdigung bleibt unbekannt.