Закладка нового храма состоялась 16 мая 1877 г., 22 июня 1882 г. он был освящен. Небольшая деревянная отдельностоящая колокольня при нем сгорела во время пожара 3 июля 1906 г. Тогда же из церкви были вынесены иконостас и священные предметы.
Источник: сайт «Пенза Православная» http://pravoslavie58region.ru/index.php?loc=e_kamenka.htm