Село Кремёнки имеет богатую историю, восходящую ко временам подавления пугачёвского восстания. Изначально на месте нынешнего села находилась мордовская деревня Кужендеево, которая была сожжена в ходе карательных операций графа Меллина. Упорство местных жителей, отказавшихся сдаваться и предпочитавших сжигать себя в собственных домах, поразило графа, что отразилось в его донесении: «Это не люди, а кремни». С тех пор деревня получила название Кремёнки.
В 1880 году в селе была построена православная церковь в честь Покрова Пресвятой Богородицы. Архитектурный облик храма соответствует канонам православного зодчества того времени, однако подробные сведения о его первоначальном виде и особенностях не сохранились.
В период советской власти многие религиозные сооружения подверглись закрытию или переоборудованию под хозяйственные нужды. Предположительно, храм в селе Кремёнки также мог быть закрыт в этот период, однако конкретные архивные данные об этом отсутствуют.
В постсоветский период, с изменением государственной политики в отношении религии, начался процесс восстановления и возвращения храмов Русской Православной Церкви. Согласно имеющимся данным, в селе Кремёнки был восстановлен храм Покрова Пресвятой Богородицы. Фотоматериалы свидетельствуют о проведённых реставрационных работах и возобновлении богослужений.
В настоящее время храм действует и является центром духовной жизни местного населения. Богослужения проводятся регулярно, храм открыт для прихожан и паломников. Восстановительные работы продолжаются, направленные на сохранение и поддержание исторического облика здания.
