Новокиевка (до 1918 года — Царская Милость) — село, центр сельского Совета. Расположена в 3 км от Каховского водохранилища, в 30 км к юго-востоку от районного центра и в 20 км от железнодорожной станции Мировая на линии Апостолово—Запорожье Приднепровской железной дороги. Дворов — 440. Население — 1084 человека. Сельсовету подчинены села Вольное, Добрая Надежда, Ильинка и Новокаменка.

В Новокиевке размещена центральная усадьба колхоза им. С. М. Кирова, за которым закреплено 6165 га сельскохозяйственных угодий, в т. ч. 5901 га пахотных земель. Основное направление хозяйства — производство зерна и продуктов животноводства. Есть автогараж и мельница.

В селе — восьмилетняя школа, где 17 учителей обучают 169 учеников, дом культуры с залом на 400 мест, библиотека с фондом 9753 книги, медицинский пункт, детские ясли-сад на 60 мест, отделение связи, сберегательная касса, два бытовых учреждения, семь торговых точек. Две первичные партийные организации объединяют 84 коммуниста, три комсомольские — 77 членов ВЛКСМ. Первая партийная организация в селе создана в 1930, комсомольская — в 1932 году.

За успехи в труде 43 жителя Новокиевки удостоены правительственных наград, из них тракторист И. П. Михайлик — ордена Ленина, звеньевой М. Е. Кущ — ордена Октябрьской Революции.

Новокиевка основана в конце XVIII века.

Советская власть установлена в январе 1918 года.

В годы Великой Отечественной войны против немецко-фашистских захватчиков сражались 227 жителей села, из них 172 — погибли смертью храбрых, 180 — награждены орденами и медалями.

В центре Новокиевки на братской могиле 62 советских воинов, павших в боях при освобождении села от гитлеровцев, в 1953 году сооружен памятник. Здесь же установлены мемориальные доски, на которых начертаны имена воинов-односельчан, отдавших жизнь за Родину.