В середине XIX века, после пожара, уничтожившего Троицкую церковь в Аксубаево, помещики Михаил и Андрей Ростовские инициировали строительство нового храма в селе Кривоозерки. В феврале 1856 года план строительства был утверждён, и уже в 1857 году здание было возведено. В июле 1858 года церковь была освящена во имя святых мучениц Веры, Надежды, Любови и матери их Софии.
В августе 1891 года храм пострадал от пожара и был уничтожен. Временно богослужения проводились в деревянном здании, пока в 1905 году, благодаря усилиям помещицы Любови Ростовской и пожертвованиям прихожан, не была построена новая церковь.
В 1937 году, в период антирелигиозной политики советского государства, храм был закрыт. Часть здания использовалась под амбар, затем под сельский клуб, который функционирует и поныне.
В последующие годы здание храма пришло в запустение. В 2014 году, по инициативе Русского географического общества города Чистополя и с благословения благочинного Аксубаевского района, на месте разрушенного Софийского храма был установлен поклонный крест. Это событие совпало с престольным праздником села, посвящённым памяти святых мучениц Веры, Надежды, Любови и матери их Софии.