Novomykhailivka is a village located in Bilhorod-Dnistrovskyi Raion of Odesa Oblast, Ukraine. It belongs to Tuzly rural hromada, one of the hromadas of Ukraine.
Until 18 July 2020, Novomykhailivka belonged to Tatarbunary Raion. The raion was abolished in July 2020 as part of the administrative reform of Ukraine, which reduced the number of raions of Odesa Oblast to seven. The area of Tatarbunary Raion was merged into Bilhorod-Dnistrovskyi Raion.
According to the 1989 census, the population of the village was 154 people, of whom 67 were men and 87 were women. According to the 2001 census of Ukraine, 105 people lived in the village.
Native language as of the Ukrainian Census of 2001: