В селе Новосемейкино первый храм был возведен в 1848 году, однако к 1900 году деревянное строение сильно обветшало. Губернские власти выделили из казны 37 300 рублей на строительство нового каменного храма, что по тем временам считалось значительной суммой. Строительство длилось 16 лет, и в 1916 году храм был освящен в честь святых Космы и Дамиана. После событий 1917 года храм закрыли, настоятель был расстрелян, а в 1932 году здание полностью разрушили. В 1994 году в Новосемейкино был открыт православный приход, и здание бывшей библиотеки было передано под моленный дом, который прихожане обустроили своими силами. В 1997 году началось строительство нового храма, в основном на пожертвования прихожан. Первая Божественная Литургия в новом храме состоялась 14 октября 2000 года, в праздник Покрова Пресвятой Богородицы. 14 ноября 2001 года праздничное богослужение в день Престольного праздника возглавил архиепископ Самарский и Сызранский Сергий, который вручил Архиерейские награды тем, кто активно участвовал в строительстве. В течение трех лет на территории храма возводили трапезную, строительство которой завершилось в 2004 году.