Здание построено для размещения главной гауптвахты в 1867-1868 годах подрядчиком Мурзиным по проекту, Высочайше утвержденному в 1863 году. В 1893 году гауптвахта была упразднена и в 1901 году здание передали Пензенской ученой архивной комиссии, которая располагалась в нем до 1919 года.
Образованная 9 сентября 1901 года (в день 100-летия восстановления Пензенской губернии), архивная комиссия сыграла важную роль в изучении края, осуществив выпуск трех сборников «Трудов Пензенской ученой архивной комиссии» и создав собственный исторический архив, историко-археологический музей и библиотеку.
Председателем архивной комиссии был В. Х. Хохряков — видный деятель на ниве народного просвещения. Освящение переданного в распоряжение комиссии здания состоялось 10 декабря 1902 года. А 13 декабря 1911 года в нем под председательством непременного попечителя, пензенского губернатора А. П. фон Лилиенфельд-Тоаля состоялось юбилейное заседание комиссии, посвященное 10-летию ее существования. На этом заседании, в связи с отказом В. Х. Хохрякова из-за болезни и преклонных лет от своего поста, постановили считать его ввиду особых заслуг пожизненным председателем ученой архивной комиссии. Тогда же был отмечен неоценимый вклад в деятельность комиссии ее бессменного правителя дел В. П. Попова, являвшегося также секретарем Пензенского губернского статистического комитета, на заседании которого 22 января 1899 года и было решено создать в Пензе ученую архивную комиссию.
13 мая 1917 года в этом здании был образован Пензенский комитет РСДРП(б), о чем свидетельствует мемориальная доска, установленная в 1957 году.
С 1917 по 1928 год в здании находились редакции советских партийных газет.
В конце XX— начале этого веков здесь находился военкомат Ленинского района г. Пензы, ныне — отдел военного комиссариата Пензенской области по Первомайскому и Ленинскому районам.
А. И. Дворжанский.