Село Деменка входит в состав муниципального образования "Новозыбковский городской округ".
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Деменка основано в конце XVII века как старообрядческая слобода, на территории Топальской сотни Стародубского полка. В середине XX века работал колхоз им. 8-го Марта. В рамках реформы местного самоуправления (муниципальная реформа 2004-2006 годов) в 2005 году было создано муниципальное образование "Деменское сельское поселение" Новозыбковского муниципального района путём преобразования дореформенного Деменского сельсовета. В состав поселения входили: сёла Деменка и Перевоз, посёлок Опытная Cтанция. 10 июня 2019 года муниципальное образование "Деменское сельское поселение" было упразднено (вместе с другими поселениями Новозыбковского муниципального района) и включено в новое муниципальное образование "Новозыбковский городской округ".