Село Новоградківка розташоване в центральній частині Одеського району на обох берегах річки Барабой. Відстань від села до Овідіополя — 20 км і за 15 км від залізничної станції Аккаржа.
Загальна площа території — 2806 га. Площа населеного пункту — 322 га (в межах поселення громадських вигонів та пасовиськ — 1418 га). Село межує на півдні з селом Доброолександрівкою, на півночі з селом Мар'янівкою, на заході — з Миколаївкою, а на сході — з Великодолинським.
Історія
Стелла на в'їзді до села із написом німецькою - Neuburg
Новоградківка заснована як німецька колонія Нойбург (нім.Neuburg — Нове місто) у 1805 році. Громада села володіла близько 3000 дес. земельних угідь (XIX—XX ст.), які тягнулася вузькою смугою від правого берега річки Аккаржанка до берега Карагольської затокиДністровського лиману. У 1827 році площа ділянки Нойбурга становила 2954 дес. саж. придатної та 210 дес. непридатної землі.
У 1903—1904 роках у Володимирівці побудували лютеранську кірху в популярному на той час стилі англо-німецької неоготики XIV—XV ст. Община була філіалом лютеранського приходу Гросс-Лібенталя. Архітектором був житель села Х. Бейтельсбахер.
↑Волости и важнѣйшія селенія Европейской Россіи. По данным обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутренних Дѣл, по порученію Статистическаго Совѣта. Изданіе Центральнаго Статистическаго Комитета. Выпуск VIII. Губерніи Новороссійской группы. СанктПетербургъ. 1886. — VI + 157 с. (рос. дореф.)
