Александровская церковь, деревянная и одноэтажная, соединенная с колокольней, была построена на станции Фаленки Пермской железной дороги в 1913 году и приписана к селу Полынка. Автор постройки неизвестен.

11 марта 1919 года между общиной верующих и Фаленским Советом депутатов было заключено соглашение о бессрочном бесплатном пользовании храмом и богослужебными предметами. В это время настоятелем церкви был А.Ф. Молчанов, родившийся в 1875 году. В период с 1919 по 1925 годы община отремонтировала амвон, деревянную ограду, печи и приобрела амбар для хранения церковного имущества. Тогда храм назывался Александровским.

Впервые церковь закрыли 15 января 1936 года по решению облсовета, якобы по просьбе местных жителей. Здание переоборудовали под Дом пионеров: на месте алтаря устроили сцену, а купол, который еще не был снесен, убрали в 1938 году. Строгие лики на библейские сюжеты забеливали, но они снова проявлялись.

В марте 1943 года фаленская община верующих просила разрешить проводить службы в храме, так как все церкви в районе были закрыты. Однако исполком Кировского облсовета отказал. Повторное заявление было отправлено в 1946 году. К этому времени в поселке построили клуб пионеров, а храм использовали как склад "Заготзерно". 17 апреля 1946 года облисполком принял решение об открытии церкви, которое одобрил Совет по делам Русской православной церкви при СНК СССР. 27 мая 1946 года в Фаленках зарегистрировали церковную общину из 32 человек. Священником Георгиево-Александровской церкви стал Гавриил Михайлович Завойский, бывший священник из села Низево. В 1946 году, когда церковь передали верующим, община отремонтировала здание за свой счет. Иконостас в 1951 году приобрели за 2000 рублей в Георгиевском храме города Глазова. В 1946-1960-х годах храм назывался Георгиево-Александровским.

26 августа 1960 года церковь в Фаленках снова закрыли по решению Кировского облисполкома, а общину сняли с регистрации. Здание вновь отдали под Дом пионеров, купола сбросили, изменили внутреннюю планировку. Дом пионеров находился здесь до 1990 года.

В 1992 году здание передали поселковой церковной общине, и в мае началась реставрация. Церковь освятили во имя великомученика Георгия Победоносца, а престольный праздник отмечают 6 мая. Летом 2000 года начались работы по восстановлению купола, возвели первый ярус и покрыли временной крышей из рубероида. В 2000 году в храм привезли святыню, икону Рождества Христова с землей из Вифлеема и освятили ее водой из Иордана. В 2001 году Фаленский приход посетил Владыка Хрисанф. Впервые за столетие существования поселка и церкви в престольный праздник Божественную литургию отслужил Епископ Вятский и Слободской, который также возглавил крестный ход вокруг храма, окропляя святой водой и благословляя фаленскую землю.

В 1996 году при храме открыли библиотеку. С ноября 2001 года начала работать воскресная школа для детей, первое занятие прошло 4 ноября 2001 года. 6 мая 2004 года Божественную литургию в храме Великомученика и Победоносца Георгия в Фаленках совершил Митрополит Хрисанф. После литургии состоялся крестный ход, по завершении которого Владыка поздравил прихожан с престольным праздником.