Первые упоминания о населённом пункте, ныне известном как село Култаево, датируются 1623 годом. Изначально деревня носила название Польская, происходящее от слова "поле". Позднее она была переименована в Усольцево, а затем в Култаево. Название "Култаево" имеет татарские корни.
В середине XIX века в деревне была построена деревянная часовня во имя Иоанна Предтечи. Позднее она была преобразована в церковь, что способствовало изменению статуса населённого пункта на село. Боковые приделы церкви были освящены в честь святых апостолов Петра и Павла и святого Георгия Победоносца. Благодаря расположению на Казанском тракте, связывающем Пермь с Москвой, село развивалось и богатело на торговле, что позволило состоятельным прихожанам финансировать строительство новой каменной церкви.
Строительство каменного храма началось в 1903 году и завершилось в 1917 году. Храм представляет собой большую кирпичную четырёхстолпную церковь с пятью куполами и колокольней, выполненную в неовизантийском стиле. Существует версия, что проект храма был разработан архитектором Александром Бонавентуровичем Турчевичем, однако точных сведений об авторе проекта нет. По другой версии, церковный староста Георгий Степанович Осиновских снял чертежи с аналогичной церкви на пристани Конец-Бор и использовал их для строительства храма в Култаево. Математические расчёты при строительстве выполняла его дочь Анастасия, учительница местной школы.
После Октябрьской революции храм разделил судьбу многих российских церквей. 30 декабря 1918 года за оградой храма были расстреляны протоиерей Николай Бельтюков и священник Александр Савёлов. В 1937 году церковь была закрыта. В советский период в здании храма располагались склад и цех по разделке туш крупного рогатого скота. За полвека забвения церковь была превращена в развалины, могилы на прилегающей территории сравняли с землёй, памятники использовали в хозяйственных нуждах, а большая икона Николая Чудотворца служила дверцей в свинарнике.
Возрождение храма началось в 1991 году. На тот момент здание находилось в аварийном состоянии: отсутствовали крыша, двери и окна. Полный ремонт и реставрация заняли пятнадцать лет. Благодаря усилиям прихожан и спонсоров, храм был восстановлен и вновь открыт для богослужений.
