Храм Николая Чудотворца в селе Нелжа Рамонского района Воронежской области был построен в 1734 году тщанием епископа Православной Российской Церкви Иоакимом. Селение под названием Нелжинский починок возникло в начале XVII века. В 1624 году воронежские атаманы Борис Каменное Ожерелье и Василий Шайдура получили земли близ этого починка. Возникшее поселение упоминается как атаманское село с церковью или «Борисово село Нелжа».
В 1641 году Нелжа была разорена и сожжена татарами, заново возродившись через пять лет. В 1676 году в Нелже числилось 52 двора детей боярских и 2 двора церковных служителей. Николаевская церковь была главной, приписной к ней являлась Троицкая церковь в селе Савицком. В 1890-1900 годах церковь была перестроена.
В 1937 году храм был закрыт и превращен в зернохранилище. В начале 1990-х годов местные жители начали работы по его восстановлению. В настоящее время храм является объектом исторического и культурного наследия областного значения, что подтверждено постановлением администрации Воронежской области №850 от 14 августа 1995 года.