Флаг cела Николаевка утвержден Советом коммуны Кухурештий-де-Сус 13 декабря 2005 года (одобрен Национальной комиссией по геральдике 4 ноября 2005 года). Автор герба и флага - С.Андриеш-Табак, художник Ю.Каминский. На синем полотнище изображен Св.Николай, перекрещенный крест из герба коммуны и солнце из герба Подолья.

Использованы материалы книги "SIMBOLURILE NATIONALE ALE REPUBLICII MOLDOVA"