22 марта 2006 года в большом зале Дома правительства Белгородской области по инициативе руководителей органов местного самоуправления города Старый Оскол и Старооскольского района состоялся учредительный Съезд АСМО Белгородской области.
На Съезде присутствовали делегации Советов депутатов и администраций муниципальных районов, городских и сельских поселений Белгородской области.
В рамках Съезда было принято создать Совет муниципальных образований Белгородской области, подписан учредительный договор, утвержден Устав, избран Президиум в количестве 22 человек, утверждено Положение о Ревизионной комиссии, избрана Ревизионная комиссия в количестве 5‑ти человек, избран председатель Совета муниципальных образований Белгородской области Потрясаев В. Н., утверждено Положение о Комитетах и создан Комитет по нормотворчеству и правовым вопросам, Комитет по бюджетным, финансовым вопросам и комплексному социально-экономическому развитию, Комитет по социальным вопросам.
06 июля 2006 года Ассоциация была зарегистрирована в Федеральной регистрационной службе и налоговых органах и получила статус юридического лица.
18 августа 2006 года состоялось заседание Президиума Ассоциации. Президиумом Ассоциации приняты решения о плане работы на 2006 год, об утверждении сметы расходов и доходов на 2006 год, об утверждении положения об исполнительном аппарате Ассоциации, о вступлении в члены общественной палаты при Губернаторе Белгородской области и делегировании в члены палаты Бочаровой Т. А.