В 2003 году по инициативе Совета администрации Красноярского края и Законодательного Собрания Красноярского края в целях приведения нормативной базы муниципальных образований в соответствие с требованиями законодательства (Федеральный закон №131-ФЗ «Об общих принципах организации местного самоуправления в Российской Федерации») Постановлением Совета администрации Красноярского края от 04.08.2003 № 227-п «О создании Красноярского краевого государственного учреждения "Консультационно-методический центр» создано Красноярское краевое государственное учреждения «Консультационно-методический центр».

В целях содействия эффективной реализации местного самоуправления Постановлением Правительства Красноярского края от 18.12.2008 №243-п Учреждение было переименовано в Красноярское краевое государственное бюджетное учреждение «Красноярский центр муниципального развития» ( Устав).