Nowa Majatschka liegt im Rajon Cherson 56 km östlich vom ehemaligen Rajonzentrum Oleschky und 70 km östlich der Oblasthauptstadt Cherson. Die Ortschaft wurde 1810 gegründet und erhielt 1957 den Status einer Siedlung städtischen Typs.
Westlich von Nowa Majatschka liegt das Wüstengebiet Oleschky-Sande.
Am 12. Juni 2020 wurde die Siedlung ein Teil der Landgemeinde Juwilejne[2]; bis dahin bildete sie die Siedlungsratsgemeinde Nowa Majatschka (Новомаячківська селищна рада/Nowomajatschkiwska selyschtschna rada) im Osten des Rajons Oleschky.