Edificio, construido entre 1867 y 1868 por el contratista Murzin según un proyecto aprobado en 1863, estaba destinado originalmente a la principal prisión militar. En 1893, la prisión fue abolida y en 1901 el edificio fue transferido a la Comisión Científica de Archivos de Penza, que estuvo allí hasta 1919.

La Comisión de Archivos, creada el 9 de septiembre de 1901 en honor al centenario de la restauración de la provincia de Penza, desempeñó un papel significativo en el estudio de la región. Publicó tres volúmenes de "Trabajos de la Comisión Científica de Archivos de Penza" y fundó un archivo histórico, un museo histórico-arqueológico y una biblioteca.

La comisión fue dirigida por V. K. Jokhryakov, un destacado activista en el campo de la educación popular. El edificio, transferido a la comisión, fue consagrado el 10 de diciembre de 1902. El 13 de diciembre de 1911 se llevó a cabo una reunión conmemorativa dedicada al décimo aniversario de la comisión, presidida por el gobernador de Penza, A. P. von Lilienfeld-Toal. En la reunión, debido a la renuncia de V. K. Jokhryakov por motivos de salud y edad, fue elegido presidente vitalicio. También se destacó la contribución de V. P. Popov, quien fue secretario del Comité Estadístico de la provincia de Penza y el inquebrantable administrador de la comisión. Fue en la reunión de este comité el 22 de enero de 1899 cuando se tomó la decisión de crear la comisión.

El 13 de mayo de 1917 se formó en el edificio el Comité de Penza del RSDRP(b), lo que se recuerda con una placa conmemorativa instalada en 1957.

Desde 1917 hasta 1928, el edificio sirvió como redacción para periódicos de partidos soviéticos.

A finales del siglo XX y principios del XXI, aquí se ubicaba el comité de reclutamiento del distrito Lenin de Penza, y actualmente alberga la oficina del comisariado militar de la provincia de Penza para los distritos de Pervomaisky y Lenin.