Село Нелжа упоминается в дозорной книге 1615 года как Нелжинский починок. В 1676 году в селе было 52 двора детей боярских и два двора священнослужителей. В 1734 году в Нелже построили каменную Николаевскую церковь, которая сохранилась до нашего времени.
Описано в ревизской сказке 1782 года по Усманской округе. Позже относилось к Усманскому уезду. Сохранились также ревизии 1811, 1816, 1850 и 1858 годов.
В статистических списках населённых мест по сведениям 1862 года Нелжа присутствует как казённое село при реке Воронеже по левую сторону проселочного тракта из г. Усмани в г. Задонск. Всего числилось дворов - 222, в которых проживало мужчин - 884, женщин - 897. Расстояние от уездного центра составляло 25 км.
Сейчас село Нелжа относится к Рамонскому району Воронежской области. 4