Первое упоминание о храме в селе Ерыкла относится к XIX веку. Точная дата постройки первоначальной церкви неизвестна. Храм был освящен в честь Казанской иконы Божией Матери. В 1937 году, в период антирелигиозных кампаний, церковное здание было разрушено.
В 2008 году на месте утраченного храма была возведена новая церковь. Строительство велось по проекту архитектора Н.С. Антипова, который также являлся основным благотворителем проекта. Здание представляет собой прямоугольную в плане деревянную постройку на каменном фундаменте с цокольным этажом. Архитектурное решение включает пятигранную апсиду и скатную крышу, завершенную двумя небольшими восьмигранными световыми барабанами с главками.
Храм относится к Клявлинскому благочинию Отрадненской епархии Самарской митрополии Русской Православной Церкви. Престольный праздник отмечается дважды в год - 21 июля (обретение иконы) и 4 ноября (в честь избавления Москвы от поляков в 1612 году).
После возобновления богослужебной жизни храм стал центром духовного окормления местного населения. Приход осуществляет традиционные формы церковной деятельности, включая совершение таинств, крестные ходы вокруг села, а также благотворительную работу среди малообеспеченных жителей.