Село Шеломы входит в состав муниципального образования "Новозыбковский городской округ".
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Шеломы возникло в XVI веке. В 1859 году - село Новозыбковского уезда Черниговской губернии. В рамках реформы местного самоуправления (муниципальная реформа 2004-2006 годов) в 2005 году было создано муниципальное образование "Шеломовское сельское поселение" Новозыбковского муниципального района путём слияния дореформенных Шеломовского, Новоместского и части Катичского сельсовета. В состав поселения входили: деревни Журавка и Карна, посёлок Корчи, сёла Шеломы и Новое Место. 10 июня 2019 года муниципальное образование "Шеломовское сельское поселение" было упразднено (вместе с другими поселениями Новозыбковского муниципального района) и территория и населённые пункты включены в новое муниципальное образование "Новозыбковский городской округ".