Село Сокулак было основано в конце XVIII века, предположительно в 1795 году, помещиком Иваном Артемьевичем Соколовым. После освящения храма Христа Спасителя в 1815 году в селе Спасском, новое село стало частью этого прихода. Позже некоторые крестьяне переселились в верховья реки Бурунча. Это поселение получило название Новый Сокулак, а первоначальное стало называться Старым Сокулаком. С увеличением числа жителей было принято решение о строительстве храма. Церковь в честь Казанской иконы Божией Матери была освящена в 1890 году и находилась на северо-восточной окраине Старого Сокулака. Здесь же крестьяне построили дома для священнослужителей и церковно-приходскую школу. В 1905 году в Новом Сокулаке был возведен молитвенный дом, также освященный в честь Казанской иконы Божией Матери, на месте старой школы. Оба здания, и храм в Старом Сокулаке, и молитвенный дом в Новом Сокулаке, были разрушены в 30-х годах XX века.

В конце 2011 года жители Нового Сокулака решили восстановить православный приход Казанской иконы Божией Матери. Долгие годы в Новосокулаке не проводились богослужения, но ситуация изменилась благодаря благотворителю Валерию Загорину, уроженцу села и жителю Самары. С его помощью у новосокулакцев появился молитвенный дом. В начале мая 2012 года был выделен участок для строительства храма. Новый храм, который строился на глазах жителей, стал наследником разрушенного в конце 30-х годов прошлого века храма в честь Казанской иконы Божией Матери.

Строительство началось 26 мая, когда был освящен закладной камень. В 2013 году, 8 октября, в день памяти преподобного Сергия Радонежского, в селе Новосокулак Саракташского района состоялось освящение крестов и установка куполов на строящийся храм. Почти полтора года прошло с момента закладки храма, и благодаря усилиям всех жителей села в его центре вырос прекрасный храм.