Точна дата заснування невідома, проте виходячи зі статистичних джерел Дніпровського повіту, можна зробити висновок, що селище було засновано на початку XIX ст. вихідцями з раніше заснованого села Маячка (Мала Маячка, тепер має назву Стара Маячка), а також новими поселенцями, які прибували сюди з півночі України. Перші поселенці були вихідцями з Запорізького козацтва. В 1820-х рр. отримало назву Велика Маячка. Станом на 1886 рік у селищі мешкало 6430 осіб, налічувалось 1037 дворів, існували 2 православні церкви, єврейський молитовний будинок, 2 школи, поштова станція, 14 лавок, відбувався 2 щорічних ярмарки та базари[2].
В 1920-х — 1930-х рр. селище Велика Маячка стає центром запеклого протистояння прихильників комуністичної влади та незалежних селян. У селі практично не було безземельних селян, і тому більшовицька колективізація не мала ніякого впливу на Новомаячківських селян. Комуністична влада чинила жорстокі кроваві розправи над мирним населенням Нової Маячки, і селяни постійно влаштовували повстання проти влади.
20 березня 1946 р. стає центром щойно утвореного Новомаячківського району Херсонської області[3]. Новомаячківський район проіснував до 1958 року. З 1958 року селище Нова Маячка знаходилося в Каховському районі Херсонської області. На початку 1960-х рр. було перекинуто до Цюрупинського району.
В 1950-х роках мешканці Нової Маячки зробили колосальний внесок у будівництво Каховської ГЕС і Краснознам'янського зрошувального каналу.
Історично село має унікальну забудову, з величезними садибами і міцним потенціалом індивідуального господарства. Новомаячківський ринок став одним з найважливіших у Херсонській області. До цього часу індивідуальний сектор Нової Маячки є одним з головних постачальників продукції рослинництва, спеціалізуючись на вирощуванні овочів.
Мельничук Марія Олександрівна. Заслужена артистка УРСР (1973). Народилася 01.02.1937 р., с. Нова Маячка Цюрюпинського району Херсонської області. Закінчила Херсонське музучилище, Львівську консерваторію. У 1958—1959 рр. — співачка хору Таврійського ансамблю «Веснянка» Херсонської філармонії. З 1961 р. — солістка Заслуженого Буковинського ансамблю пісні і танцю, з 1978 р. — солістка музичного лекторію. У її репертуарі популярні буковинські народні пісні «Шануй мене, мій миленький», «На камені стою», «Василиха», «Глибока кирниця», «Молодичка» … Гастролювала країнами СНД, в Польщі, Румунії, Фінляндії, Чехословаччині… Нагороджена медалями «За доблесну працю», «Ветеран праці», Почесними грамотами Президії Верховної Ради Аджарської АРСР, Міністерств культури Української РСР, Казахської РСР, Естонської РСР, грамотами Міністерства культури СРСР та УРСР.
↑Статистичний збірник «Чисельність наявного населення України» на 1 січня 2017 року (PDF(zip))
↑Волости и важнѣйшія селенія Европейской Россіи. По данным обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутренних Дѣл, по порученію Статистическаго Совѣта. Изданіе Центральнаго Статистическаго Комитета. Выпуск VIII. Губерніи Новороссійской группы. СанктПетербургъ. 1886. — VI + 157 с. (рос. дореф.)