Das 1836 gegründete Dorf[2][3] liegt auf einer Höhe von 71 m am Ufer der Kamjanka (Кам'янка), die sich vor ihrer Mündung in den zum Kachowkaer Stausee angestauten Dnepr zur Respublikanez-Bucht (Балка РеспубліканецьBalka Respublikanez) weitet.
Das Dorf befindet sich etwa 25 km südöstlich vom ehemaligen Rajonzentrum Welyka Oleksandriwka und etwa 130 km nordöstlich vom Oblastzentrum Cherson. Östlich vom Dorf liegt der ehemalige „Flugplatz Nowa Kamjanka“47.222657733.6145592 (Аэродром Новая Каменка).
Am 12. Juni 2020 wurde das Dorf ein Teil der Landgemeinde Mylowe[4]; bis dahin bildete es zusammen mit dem Dorf Nowohryhoriwka (Новогригорівка) die Landratsgemeinde Nowa Kamjanka (Новокам'янська сільська рада/Nowokamjanska silska rada) im Osten des Rajons Welyka Oleksandriwka.