Храм во имя великомученика Георгия Победоносца в посёлке Фалёнки был построен в 1913 году как приходская Александровская церковь. Первоначально это было деревянное одноэтажное здание, соединённое с колокольней, возведённое на станции Фалёнки Пермской железной дороги. Автор проекта не установлен, хотя некоторые источники приписывают его вятскому архитектору И. Чарушину. 11 марта 1919 года между общиной верующих и Фалёнским Советом депутатов было заключено соглашение о передаче храма в бессрочное бесплатное пользование.
В январе 1936 года церковь была закрыта по решению облсовета, а здание переоборудовано под Дом пионеров. В 1943 году община верующих обратилась с просьбой о возобновлении богослужений, но получила отказ. Повторное ходатайство в 1946 году привело к решению облисполкома о возвращении храма верующим. В мае того же года была зарегистрирована церковная община, а здание отремонтировано силами прихожан. В 1951 году для храма был приобретён иконостас из Георгиевской церкви города Глазова.
В августе 1960 года храм вновь закрыли, а здание передали под Дом пионеров. Купола были демонтированы, внутренняя планировка изменена. В 1992 году здание возвращено церковной общине, началась реставрация. Храм был освящён во имя великомученика Георгия Победоносца. В 2000 году начаты работы по восстановлению купола, а в храм доставлена святыня – икона Рождества Христова с землёй из Вифлеема.
С 1993 года в храме возобновились богослужения. При храме действовали библиотека и воскресная школа. В 2013 году произошёл пожар, уничтоживший хозяйственные постройки. В 2018 году проведён наружный ремонт здания, стены обшиты металлосайдингом. Осенью того же года начато строительство воскресной школы на территории храма.