Слобода Новохарьковка, населённый пункт в составе Новохарьковского сельского поселения Ольховатского муниципального района Воронежской области.
Новохарьковка (первоначальное название - хутор Самотоев, слобода Харьковская), слобода Ольховатского района.
Основана в 1750-1760 годах крестьянином из Ольховатки Д. Самотоевским. Входила в состав Острогожского, Россошанского (1923-1928) уездов. Принадлежала Тевяшовым, затем Чертковым.
В 1855 году в Новохарьковке построена каменная Спасская церковь.
В 1900 году в слободе имелись 2 общественных здания, церковно-приходская школа, 21 ветряная мельница, маслобойный завод, 5 мелочных лавок, винная лавка.
В июле 1942 года - январе 1943 года Новохарьковка была оккупирована немецко-фашистскими войсками.
В настоящее время в селе Новохарьковка имеются ООО «Юни», средняя школа, Дом Культуры, почтовое отделение.
Население: 1 834 (1859), 2 090 (1900), 981 (1926), 811 (2007), 803 (2011).
В начальной школе села Новохарьковка учился С.П. Денисов.
На окраине села находится могильник золотоордынского времени, изучение которого с 1990 года ведут археологи Воронежского государственного университета и Воронежского государственного педагогического университета.
***
НОВОХАРЬКОВКА, село Ольховатского района.
Основано в период между 1750 и 1760 годом выселившимся из Ольховатки крестьянином Дмитрием Гавриловичем Самотоевским, почему это село раньше носило название хутор Самотоев. По документам известно, что в 1747 году Самотоевский жил ещё в Ольховатке. В 1779 году хутор Самотоев был крепостным поселком полковника С.И. Тевяшова и имел 28 дворов. Селом он стал в 1855 году после сооружения здесь церкви. В то же примерно время село стало называться слободой Харьковкой, а затем - Новохарьковкой.
Попытка объяснить название села имеется в книге «Сборник статистических сведений по Воронежской губернии. Крестьяне и хозяйство по Острогожскому уезду», изданной в 1887 году под редакцией Ф. Щербины, где сказано: «Слободу Харьковскую или Самотаевку основали два выходца из Харьковской губернии по фамилии Харьковский и Самотаев, к ним потом присоединились переселенцы из села Ставолочки Старобельского уезда, из Липягов Валуйского уезда». Насколько это верно, судить трудно, так как в книге нет ссылки на документы. Но по «ревизским сказкам» точно известно, что крестьяне Самотоевы жили в Ольховатке. По документам известно также, что в селе в середине XIX века жили крестьяне по фамилии Харьковские. Видимо, кто-то из Харьковских был в числе первопоселенцев. От него и произошло нынешнее название села. Компонент «ново» возник в связи с тем, что по соседству, но уже в Белгородской области имеется село Харьковское.