Первый храм был построен в с. Новосемейкино в 1848 году. Храм был деревянный и к 1900-му году обветшал.

Губернскими властями было выделено из казны 37 300 рублей на строительство каменного храма. Строительство шло 16 лет.

В 1916 году храм был освящен в честь святых бессребреников и чудотворцев Космы и Дамиана.

После 1917 года храм был закрыт, настоятель расстрелян, а в 1932 году храм был полностью разрушен.

В 1994 году в Новосемейкино был открыт православный Приход. Под моленный дом было передано здание бывшей библиотеки. В 1997 году было начато строительство нового храма, в основном, на пожертвования прихожан.

14 октября 2000 года на праздник Покрова Пресвятой Богородицы в новом храме была отслужена первая Божественная Литургия.

14 ноября 2001 года праздничное богослужение в день Престольного праздника возглавил архиепископ Самарский и Сызранский Сергий. Владыко вручил Архиерейские награды доброхотам, принимающим активное участие в строительстве храма.

В течение трех лет на территории храма строилась трапезная. Строительство было закончено в 2004 году.