Строительство церкви рождества богородицы в новоельне продолжалось с 1876 по 1879 годы. В годы советской власти богослужение прекратились, а здание храма использовалось в качестве склада вплоть до 1994 года, когда оно было возвращено верующим. После восстановительных работ и повторного освящения здесь возобновились богослужения.
В плане церковь Рождества Богородицы в Новоельне напоминает крест. Ее основной объем венчает шатер, украшенный луковичной головкой. В наружном декоре преобладают элементы характерные, для ретроспективно-русского стиля, который доминировал на территории Беларуси в конце XIX века. В 2007 году ансамбль дополнила звонница.