Колонизация плодородных черноземных земель по реке Тамлык началась в конце XVIII века.

В 1780 году в этих местах было отмечено 4 хутора, а на карте 1797 года обозначено уже семь домовладений. Это были выходцы из села Хреновое, которые поселились здесь с целью присмотра за летними загонами для скота.
подслушано в Прибитюжье:
В пгт. Анна началось строительство завода по производству лимонной кислоты.
В 1812 году к ним присоединились 19 семей из села Верхняя Хава. В "ревизской сказке" 1816 года сказано следующее: "Перечислены Воронежскою казенною палатою Воронежского уезда из села Верхней Хавы на состоящую в дачах села Хренового землю при речках Гнилуши и верховьях Тамлыка особо в 1812 году". С этого времени ведет свой отсчет история деревни Новопокровская, которая через много лет превратится в село Новохреновое.
В начале 20-х годов XIX века большая группа крестьян из села Хреновое обосновалась по реке Тамлык южнее того места, где поставили свои избы переселенцы из Верхней Хавы, положив начало поселению Хреновские выселки (в настоящее время это село Красный Лиман). Долгое время деревни Новопокровская и Хреновские Выселки представляли одно целое с общим названием Тамлык (Хреновские Тамлыцкие Выселки, Новопокровское).
 
на фото село Новохреновое
В 1844 году в Тамлыке была построена церковь и поселение стало селом. Архиепископ Дмитрий (Самбикин) в документах середины 1880-х годов отмечал: "Покровская церковь в селе Тамлыке, Воронежскаго уезда, каменная (с колокольнею), построена в 1844 г. Земли 49 десятины пахатной. Прихожан 2000 душ. Деревни: Новопокровская (3 версты) и Калмычек (7 верст). Два штата".
Перед отменой крепостного права, в 1859 году, в казенном селе Тамлык (Хреновские, Тамлыцкие Выселки, Новопокровское), приписанном ко II стану Воронежского уезда, насчитывалось 244 двора (2235 человек). В период образования волостей в уездах, село вошло в состав Катуховской волости. В процессе разукрупнения Катуховской волости в 1898 году была образована Хреновско-Высельская волость Воронежского уезда с центром в селе Хреновские Выселки. В волость входило несколько селений: деревни Новопокровская (будущее село Новохреновое) и Тарасовка, сельца Барсучье, Богохранимое, Бриллиантовка, Павловское (Прибытково), Михайловка. Первым Хреновско-Высельским старейшином был Е. И. Тимофеев.
В 1900 году в деревне Новопокровской (Верхохавской) проживало 684 человека в 90 дворах. В конце 1917 года в крае была установлена Советская власть. Декретом ВЦИК "Об административном делении Воронежской губернии" от 12 мая 1924 г. в состав Бобровского уезда, кроме всего прочего, была передана и Хренововысельская волость без селений Бриллиантовка, Михайловка и Тарасовка.
В 1928 году в деревне Новопокровская насчитывалось 165 дворов. В период начавшейся коллективизации Новопокровское, Новохреновские Выселки и Хуторское объединились в рамках Новохреновского сельского совета Панинского района. На территории сельсовета были образованы два колхоза - имени Жданова и "Пробуждение". К Новохреновскому сельсовету до 1934 года относился и крупный совхоз "Октябрьский" с тремя отделениями (Центральное, Тойденское и Кировское). Коллективизация проходила в непримиримой борьбе с крестьянами-единоличниками. Репрессии затронули не только зажиточных крестьян, но и духовенство. Архиепископ Гермоген Николаевич Лебедев был арестован 7 декабря 1936 года.
 
на фото село Новохреновое
21 ноября 1938 года, в результате разукрупнения Панинского района, был образован Лимановский район с административным центром в соседнем селе Красный Лиман. В состав этого нового района вошел и Ново-Хреновской сельсовет. На картах 40-х годов (карта РККА юга России 1941 год) в верховьях реки Тамлык вместо Новопокровского, Новохреновских Выселков и Хуторского отмечен уже один населенный пункт – село Новохреновое.
Начавшаяся Великая отечественная война мобилизовала практические все мужское население на фронт. Линия фронта в тот период, когда враг захватил часть Воронежа, проходила всего в 50 км от села. В память о погибших земляках в послевоенные годы в селе был воздвигнут монументально-мемориальный комплекс.
В 1957 году, в процессе укрупнения районов, Лимановский район был упразднен с возвращением всей его территории Панинскому району. В том же году колхозы имени Жданова и "Пробуждение" вошли в состав совхоза "Октябрьский", а село Новохреновое в 1959 году было включено в состав Октябрьского сельсовета.