Das Gebäude, das 1867-1868 von dem Auftragnehmer Murzin nach einem 1863 genehmigten Projekt errichtet wurde, war ursprünglich für die Hauptwache vorgesehen. 1893 wurde die Hauptwache aufgelöst, und 1901 wurde das Gebäude der Penzenschen Wissenschaftlichen Archivkommission übergeben, die dort bis 1919 ansässig war.

Die Archivkommission, die am 9. September 1901 anlässlich des 100-jährigen Bestehens der Wiederherstellung des Penzenschen Gouvernements gegründet wurde, spielte eine bedeutende Rolle bei der Erforschung der Region. Sie veröffentlichte drei Bände "Arbeiten der Penzenschen Wissenschaftlichen Archivkommission" und gründete ein historisches Archiv, ein historisch-archäologisches Museum und eine Bibliothek.

Die Kommission wurde von W. Ch. Chochryakov geleitet, einem bekannten Akteur im Bereich der Volksbildung. Das Gebäude, das der Kommission übergeben wurde, wurde am 10. Dezember 1902 eingeweiht. Am 13. Dezember 1911 fand dort eine Jubiläumssitzung zum 10-jährigen Bestehen der Kommission unter dem Vorsitz des Penzenschen Gouverneurs A. P. von Lilienfeld-Toal statt. Bei der Sitzung wurde W. Ch. Chochryakov aufgrund von gesundheitlichen Gründen und seines Alters zum lebenslangen Vorsitzenden gewählt. Auch der Beitrag von W. P. Popov wurde gewürdigt, der Sekretär des Penzenschen Statistischen Komitees und ununterbrochener Geschäftsführer der Kommission war. Genau bei der Sitzung dieses Komitees am 22. Januar 1899 wurde die Entscheidung zur Gründung der Kommission getroffen.

Am 13. Mai 1917 wurde im Gebäude der Penzensche Komitee der RSDRP(b) gegründet, was durch eine Gedenktafel erinnert wird, die 1957 angebracht wurde.

Von 1917 bis 1928 diente das Gebäude als Redaktion für sowjetische Parteizeitschriften.

Am Ende des 20. und zu Beginn des 21. Jahrhunderts befand sich hier das Wehrmeldeamt des Lenin-Bezirks von Penza, und jetzt ist es die Abteilung des Militärkommissariats der Penzenschen Region für die Bezirke Erster Mai und Lenin.