El asentamiento fue fundado en 1816 con el nombre de Veliki Sarabulat (en ucraniano: Великий Сарабулат).
[3] Novotroitske fue el centro del raión homónimo entre 1923 y julio de 2020.
Durante la Segunda Guerra Mundial, el pueblo fue ocupado en 1941 por las tropas alemanas que avanzaban.
[9] Novotroitske tiene acceso a la autopista P47, que conecta con Jersón.
Se encuentra a 36 km de la estación Novoleksivka en la línea Melitópol-Dzhankói.