El comerciante penzeno Pavel Fedorovich Nikolaev nació el 11 de enero de 1867 en la familia de Fyodor Sergeyevich y Matryona Dmitrievna Nikolaev. Su padre, comerciante de la 2ª guilda, probablemente era originario del distrito de Spassk en la provincia de Tambov. En 1869, se dedicaba al comercio de madera en Kerenka, y en 1871 se mudó con su familia de Spassk a Penza. En Penza, Fyodor Sergeyevich se estableció en Peski, donde, posiblemente, adquirió una casa. Para 1874, ya figuraba entre los comerciantes penzenos, y en 1895 pertenecía a la 2ª guilda comercial, comerciando diversos productos. En sus últimos años, se especializó en la venta de pescado y setas, y tenía su propia tienda. Su propiedad estaba valorada en 47 mil rublos. En 1913, en la lista de comerciantes, su viuda, Matryona Dmitrievna, de 69 años, figuraba con el número 14. Pavel Nikolaev fue enterrado en la iglesia de la Natividad en Troitsk, y lo sepultaron en el cementerio de Mironositsk.

El hijo de Fyodor Sergeyevich, Pavel Fedorovich, continuó el negocio de su padre, pasando de la clase de los meschans a la 2ª guilda comercial. El comercio de pescado se desarrolló con éxito, y en 1899, la Duma de la ciudad de Penza le alquiló a él y al comerciante N. M. Tikhonov un lugar en la Plaza del Mercado para construir tiendas durante 24 años. Este lugar era especialmente ventajoso para el comercio de pescado gracias al arroyo subterráneo Shelahovka, cuyas aguas se utilizaban para los reservorios y refrigeradores. Con el tiempo, el edificio en Moscú, 73, pasó a llamarse el cuerpo de pescado o el pasaje de pescado, donde Pavel Fedorovich comerciaba hasta 1917. El edificio ha sobrevivido hasta nuestros días, aunque ha sufrido cambios. Ahora alberga un centro comercial y empresas de restauración.

El 2 de junio de 1889, Pavel Fedorovich se casó con Yevdokiya Ivanovna Tersnovskaya de Penza, y la ceremonia tuvo lugar en la iglesia de Kazán en Peski. Tuvieron hijos: Anatoliy, Yevgeniy, Vladimir, Vyacheslav y las hijas Faina, Antonina, Zoya, Sofía.

A principios de 1900, Pavel Fedorovich adquirió una casa en la calle Rojdestvenskaya, 18 (actualmente calle Gorky), donde transcurrió la infancia de sus hijos. Era una casa de madera de un solo piso con varias habitaciones, decorada con tallas en forma de escamas de pescado. En 1918, la casa fue municipalizada y valorada en 7470 rublos, y en 2011 fue demolida, privando a sus descendientes de un rincón del viejo Penza.

Después de 1917, Pavel Fedorovich trabajó como jardinero en el departamento de vivienda de Penza. En el verano de 1919, fue arrestado, acusado de ayudar a una organización contrarrevolucionaria del teniente Volosov, supuestamente planeando derrocar al poder soviético. El 17 de julio de 1919, la Cheka lo condenó a la pena capital, y el 18 de julio fue fusilado en Penza. Se presume que la ejecución tuvo lugar en la prisión provincial de Penza, pero el lugar de su sepultura permanece desconocido.