Hasta 2024, el nombre oficial del lugar fue Andríievo-Ivánivka (en ucraniano: Андрієво-Іванівка; en ruso: Андреево-Ивановка; en búlgaro: Першотравневое), y en otros idiomas se conocía como Hasan-Aspaga (en rumano: Hasan-Aspaga).
Chernove se encuentra a orillas del río Tilijul, 48 km noroeste de Berezivka y a unos 114 kilómetros al norte de Odesa.
El lugar surgió en el siglo XVIII con el nombre de Chervone, fundado por campesinos fugitivos y cosacos.
Fue renombrado como Andre-Ivánivka (en ucraniano: Андре-Іванівка) desde 1929 hasta el 1 de febrero de 1945, cuando el nombre cambió a Andríevo-Ivánivka.
[1] Ambos nombres eran en honor al revolucionario soviético Andrí Ivánov.