Населенный пункт Новомлынка (Новая Млынка).
1916 год – посад, Черниговская губерния, Стародубский уезд, Соловская волость.
1919 год – село, Гомельская губерния, Стародубский уезд, Соловская волость.
1929 год – село, Западная область, Клинцовский район, Понуровский сельсовет.
1937 год – село, Орловская область, Стародубский район, Новомлынский сельсовет.
1944 год – село, Брянская область, Понуровский район, Новомлынский сельсовет.
Решением Брянского облисполкома 26 ноября 1957 года переданы из упраздненного Воронокского района: Алейниковского, Воронокского, Демьяновского, Елионского, Курковичского, Ломаковского, Лужковского, Новомлынского, Понуровского и Тарасовского сельсоветов в Стародубский район; Азаровского, Андрейковичского, Гудовского, Кистерского и Петровского сельсоветов в Погарский район.
1970 год – село, Брянская область, Стародубский район, Новомлынский сельсовет (включал в себя на 1 января 1971 года село Новое Село, деревни Газуки, Меженики, поселки Вольный, Жеча, Свобода).
Историко-географический справочник "Административно-территориальное деление Брянского края за 1916-1970 годы", С.П. Кизимова, 1972 год.