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