Новомлыновка (до 1812 г.— Дерт-Оба, Дурдуба; до 1946 г.— Новый Керменчик) — село, центр сельского Совета. Расположена в 25 км от районного центра, в 30 км от узловой железнодорожной станции Камыш-Заря. Через село проходит автодорога Запорожье — Жданов. Население — 686 человек. Сельсовету подчинено село Новодворовка На территории Новомлыновки размещена центральная усадьба колхоза «Победа», за которым закреплено 4452 га сельскохозяйственных угодий, в т. ч. 3381 га пахотной земли, из них 187 га — орошаемой. Хозяйство специализируется на производстве зерна, развито также мясо-молочное животноводство, овцеводство, птицеводство, садоводство и овощеводство. Подсобное предприятие — пилорама. Имеется пруд с водным зеркалом 52 гектара.
За трудовые достижения 42 местных жителя награждены орденами и медалями Союза ССР, в т. ч. орденом Октябрьской Революции — бригадир тракторной бригады, обладатель малой серебряной и бронзовой медалей Главвыставкома ВСХВ 1955 и 1957 гг. Н. С. Терентьев (ныне — механизатор). Восемь новомлыновцев — кавалеры ордена Трудового Красного Знамени. Председатель колхоза, депутат Верховного СоветаУССР 10-го созыва Е. П. Сербез, награжденная орденом Трудового Красного Знамени и двумя орденами «Знак Почета», была делегатом XXV съезда Компартии Украины.
В селе есть восьмилетняя школа (12 учителей и 137 учеников), консультационный пункт районной заочной средней школы, дом культуры, 2 библиотеки с книжным фондом 8330 экземпляров, фельдшерско-акушерский пункт, аптека, ветлечебница, детские ясли, 3 магазина, комплексно-приемный пункт райбыткомбината, отделение связи, сберкасса,АТС. Колхозная первичная партийная организация объединяет 42 коммуниста, две комсомольские — 52 члена ВЛКСМ. Партийная ячейка образована в 1925, комсомольская — в 1924 году.
Село основано как казенное поселение в конце XVIII в. греками — выходцами из Крыма (с февраля 1945 по июнь 1946 гг. оно было центром Новокерменчикского района). Советская власть установлена в январе 1918 года.
61 местный житель защищал Родину в годы Великой Отечественной войны, из них 32 погибли, 35 — награждены орденами и медалями Союза ССР.
Уроженец села старший лейтенант Ф. Н. Ковалев был командиром партизанского отряда, действовавшего в Парчевских лесах на территории Польши в 1942—1943 гг. Федор Ковалев — майор Гвардии Людовой, национальный герой Полыни, награжден двумя польскими боевыми орденами и медалью, а также Почетной грамотой Министра национальной обороны ПНР. Подвиги легендарного партизанского командира, известного как «Теодор Альбрехт», «Федор» и др. описаны во многих советских и польских изданиях.
В Новомлыновке сооружен мемориальный комплекс в честь борцов за Советскую власть и воинов-односельчан, павших на полях сражений в годы Великой Отечественной войны.