Слобода Марковка на реке Богучарке основана по распоряжению "Мемориалов" князя К. А. Кантемира в 1762 году для своего адъютанта Г. Маркова. Молдованин Марков с малых лет жил в доме князя в Молдавии. Вместе с ним убежал в Россию в 1738 году.

Григорий Марков служил в Молдавском гусарском полку с 1744 по 1751 год. Затем был взят князем в адъютанты. В 1758 году получил чин капитана. После распределения в 1763 году служил в городе Оренбурге в Закамском Ландмилицейском полку.

Слободу Марковку после ее основания заселили казаки и вольные черкессы.

К 1771 году в Марковке был 171 двор, 1051 человек. Через 20 лет по данным 5-й ревизии 1794 года - 220 дворов, 1357 человек. Под слободой были расположены мельницы войсковых обывателей Кузьмы Руденко, Ивана Липчанского, Алексея Котарина, Петра Жигалкина. В 1829 году в слободе 220 дворов, 1875 человек войсковых обывателей и 40 дворов, 267 человекодворцев.

В селе была деревянная церковь. Ежегодно проводились три ярмарки. Основная торговля весной - рогатый скот и пенька.

В 1859 году 404 двора, 3592 человека, в начале 20-го века около 4000 человек, волостное управление, 4 ярмарки в год, более 60 ветряных мельниц. В 1925 году 841 двор, 5324 человека. С 1925 года Марковка стала называться Новомарковкой.

Сейчас наше село процветает и ширится.