Земля, на которой стояла Ореховка, была пожалована Потёмкиным генералу Хоменцову за его военные заслуги в Кавказской войне. Село основано в 1790 году переселенцами из Воронежской, Орловской, Харьковской и Тамбовской губерний, причём великороссов и малороссов было поровну. В 1837 году селянами была построена каменная церковь в честь Воздвижения Креста Господня. Постройка церкви обошлась в 60000 руб. Приход владел 66 десятинами земли.
https://nasledie-sela.ru/places/STA/1831/14119/
