Деревянный храм построен в 1783 г. тщанием помещика Элпидифора Ивановича Языкова. 3 августа 1895 г. Саратовская духовная консистория направила письмо в строительное отделение Саратовского губернского правления с просьбой о рассматрении пояснительной записки к проекту новой каменной церкви о двух приделах, предположенной к постройке в с. Пестровке в связи с ветхостью и малой вместимостью старой деревянной церкви.
Храм соединен с двухъярусной шатровой колокольней. Здание украшено элементами древнерусской архитектуры: кокошниками, сухариками, колонками с поясками. Северный и южный входы в храм отмечены порталами с щипцовым завершением.
Источник: сайт «Пенза Православная» http://pravoslavie58region.ru/index.php?loc=e_kameshkir.htm и Информация с диска «Православные храмы земли Пензенской»