Церкву на честь 2000-річчя Різдва Христова та в ім'я преподобного Сергія Радонезького закладено в Харкові в 1998 році.
Через рік було освячено нижній храм преподобного Сергія Радонезького, а в 2001 році храм Різдва Христова був повністю завершений.
В 2007 році було освячено ікони та розписи верхнього храму. На білих стінах з'явився чудовий кольоровий розпис і багате внутрішнє оздоблення. Численні фрески розповідають про головні етапи життєвого шляху Спасителя - від народження до мученицької смерті на хресті та наступного воскресіння. Для кращої безпеки живопис покритий шаром воску, який надає йому вигляду "стровини".
Унікальні вітражі, що досягають за площею 85 квадратних метрів. Вони виготовлені у Харкові за класичною технологією: із шматочків кольорового скла, скріплених металевими перегородками особливого профілю.