[1] El nombre del asentamiento en otros idiomas de importancia en el pueblo es Nikolaievka (en ruso: Николаевка).
El lugar se conocía como Kalajliya hasta 1944 (en ucraniano: Калаглія; en ruso: Калаглия, romanizado: Kalagliya).
El pueblo fue fundado en 1789 por siervos que huyeron a las estepas del Mar Negro desde las gobernaciones centrales de Rusia y Ucrania.
En 1870, el término municipal actual fue entregado a los cosacos del Mar Negro para su asentamiento.
El área del raión de Ovídiopol se dividió entre los raiones de Odesa y Bíljorod-Dnistrovski, y Mikoláivka se transfirió al primero.