Первая церковь в селе Горки появилась в конце XVIII века. Это было деревянное здание, для которого выбрали неудачное место – в низине. По весне церковный двор заливало водами выходившей из берегов речки Потудани. Так продолжалось из года в год почти 60 лет, пока на совете села не решили перенести церковь на другой участок.
Строительство началось осенью, а закончилось уже к Рождеству. Поэтому в 1841 году храм получил имя в честь великого праздника. Придел же освятили во имя святых равноапостольных Кирилла и Мефодия.
Регулярные службы в Горках не прекратились даже с приходом советской власти, хоть и проходили втайне. Официально храм открыли для богослужения в 1942 году. С 1987 по 1991 год церковь Рождества Христова отремонтировали, установили новый иконостас, отлитый из гипса и покрытый фольгой.