Деревня Старая Рудня входит в состав муниципального образования "Новозыбковский городской округ".
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Деревня Старая Рудня известна с XVIII века. Носила также названия Рудня Деменская, Халеевская Рудня. В 1859 году - деревня Сурожского уезда Черниговской губернии. С 2005 по 2019 годы деревня входила в состав муниципального образования "Халеевичское сельское поселение" "Новозыбковского муниципального района".