Село Новое Место входит в состав Шеломовского сельского поселения Новозыбковского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Впервые упоминается в 1560 году как существующее село (под названием Тростань). На рубеже XVI-XVII веков запустело (в 1625 упоминается как селище Тростанское); возобновилось около 1640 года как владение К. Фаща (под названием Старая Тростань); позднее во владении Рубцов, с 1720 года - Ивана Голембиовского, с 1735 года – Семёна Галецкого. В 1 половине XVII века недалеко от Старой Тростани возникло селение Новая Тростань (ныне - деревня Тростань Новозыбковского района), а за Старой ростанью со временем утвердилось название Засуха, использовавшееся вплоть до преобразования в уездный город. 16 (27) сентября 1781 года, в связи с образованием Новоместского уезда Новгород-Северского наместничества, бывшее село Засуха получило статус города и современное наименование (Новое Место). В 1808 году центр Новоместского уезда был перенесён в город Новозыбков, в связи с чем уезд стал называться Новозыбковским, а бывший уездный город Новое Место стал заштатным (безуездным) городом Черниговской губернии. 6 июня 1925 года Новое Место определено селом, с 1929 года входит в Новозыбковский район. До 2005 года являлось центром Новоместского сельсовета.