Село Халаидово упоминается в документах еще в XVI веке. Небольшое по размерам село разрасталось, и в 1745 году в нем построили церковь Рождества Пресвятой Богородицы, которая простояла более ста лет. В начале XX века на месте обветшалой церкви поставили каменный пятикупольный храм с колокольней. Сооружение привлекает внимание еще и вытянутой формой куполов, позаимствованной из восточной архитектуры. На сегодняшний день храм действующий, в нем регулярно совершаются богослужения по православному обряду.