Село Новокраснянка входит в состав Кременской городской общины Северодонецкого района. До реформы 2020 года село входило в Кременской район, было центром Новокраснянского сельсовета.

Флаг Новокраснянки утверждён Решением № 3 Новокраснянской сельской рады от 20 июля 2010 года. Автор – Чистоклетов О.М. Полотнище разделено синим вилообразным крестом на три поля: зеленое треугольное - у древка, голубое - сверху, жёлтое - снизу.

По сообщению В.Маркова со ссылкой на материалы сайта Новокраснянки