Село Новомыльск (укр. Новомильськ) входит в состав Здолбуновской городской общины.

Флаг села Новомыльск утвержден решением Здолбуновского городского совета от 19 ноября 2025 года № 2993. Авторы флага: Андрей Гречило, Юрий Терлецкий.

Полотнище квадратное, составленное из двух равновеликих вертикальных полос. На синей полосе у древка три белые лилии, одна над одной. На красной полосе у вольной края размещены две желтые стрелы, направленные остриями вверх, над которыми находится белый уширенный крест.

Флаг может использоваться с дополнительным горизонтальным креплением (как хоругвь).

Три лилии восходят к родовому гербу дворян Кирдеев-Мыльских, владельцев поселения. Серебряный крест подчеркивает принадлежность села к Волыни и Ровненской области. Две стрелы указывают на изначальную роль местечка как укрепления против вражеских нападений.

Материалы геральдического архива В. Маркова