Кириллу Лебединскому 50 лет, он имеет три высших образования: военное, юридическое и менеджерское. С 1993 по 2011 гг. служил в УМВД России по Архангельской области. До назначения на должность директора муниципально-правого департамента мэрии города Архангельска Кирилл Владимирович был начальником управления муниципальной службы и кадров мэрии города Архангельска.
Ранее пост главы оргдепартамента короткое время занимал нынешний замглавы Архангельска Николай Евменов, а до него на посту долгие годы трудился Сергей Намойлик, ныне пенсионер.
Директором муниципально-правового департамента вместо Лебединского назначена Наталья Климова. У нее два высших образования - юридичиеское и финансовое. 18 лет Климова работала в администрации МО «Приморский район», дослужившись до заместителя главы по экономике и председателя комитета по управлению муниципальным имуществом.
Вакантным пока остается пост заместителя главы Архангельска по социальным вопросам. Этот пост в конце 2016 года покинула Ирина Орлова, "кадр" бывшего мэра Виктора Павленко.