Село Будылки – старинное черкасское поселение, принятое в ведение московского царя от Польши по Мирному постановлению в 1647 году. В то время в селе храма еще не было. Первый храм в Будылке освящен, вероятно, около 1660 года. По документам известно, что в 1686 году эти земли были куплены полковником Перекрестовым и, следовательно, храм уже существовал, а по метрикам 1742 года - он назывался храмом Свят. Николая. Когда в 1781 году освящался новый деревянный храм в Бутылках, то консисторией предписывалось «…употребить дерево старого храма на построение школы, за исключением алтарного леса, который предписывалось сжечь на берегу реки и пепел бросить в воду».

В 1887 году стараниями прихожан была построена новая деревянная церковь во имя Рождества Богородицы. По Справочной книге для Харьковской епархии Ивана Самойловича за 1904 год у храма земли усадебной не было, а пахотной - 33 десятины. Прихожан было: 1568 м. п. и 1567 ж. п. По штату был положен притч: священник, диакон и псаломщик. К храму были приписаны хутора: Глушевка, Кулички, Пашевский, Пищолин, Березовый и Чернявский. При храме была церковно-приходская школа и в селе – две земские.

В настоящее время богослужения совершаются в приспособленном помещении бывшего сельского магазина.