Храм в честь Казанской иконы Божией Матери в селе Кривошеевка ведет свою историю с середины XIX века. Первая деревянная церковь, освященная в честь великомученицы Параскевы Пятницы, была построена в 1858 году. В 1900 году по проекту пензенского архитектора Андрея Семеновича Федотова началось строительство каменного храма, однако к моменту революционных событий 1917 года успели возвести только трапезную часть.
В 1932 году здание храма было национализировано и переоборудовано под зернохранилище. Богослужебная деятельность возобновилась в 1991 году, когда храм был вновь открыт для верующих. При этом он получил новое посвящение - в честь Казанской иконы Божией Матери. Восточную часть сохранившейся трапезной переоборудовали под алтарь, а на крыше установили купол.
Архитектурный облик храма сочетает элементы традиционного русского церковного зодчества с решениями, характерными для начала XX века. Первоначальный проект предусматривал строительство полноценного каменного храма, однако реализовать его полностью не удалось из-за исторических обстоятельств.
Престольные праздники храма связаны с почитанием Казанской иконы Божией Матери (21 июля и 4 ноября по новому стилю) и памятью великомученицы Параскевы Пятницы (10 ноября). Эти даты отражают как современное посвящение храма, так и его первоначальное наименование.
В 2014 году приход был официально зарегистрирован как местная религиозная организация. Храм относится к Губкинской епархии Русской Православной Церкви и входит в состав Прохоровского благочиния. Богослужения совершаются по воскресным и праздничным дням.