Решением Архангельского городского Совета депутатов от 31.08.2006 № 202 «О внесении изменений в Устав муниципального образования «Город Архангельск» и принятии его в новой редакции» в структуру органов местного самоуправления была включена контрольно-счетная палата муниципального образования «Город Архангельск» (далее – контрольно-счетная палата), определены ее полномочия (часть 1 статьи 5, статья 31 Устава муниципального образования «Город Архангельск»). В соответствии с пунктом 3 статьи 58 указанного выше решения формирование контрольно-счетной палаты должно было произойти по истечении срока полномочий Архангельского городского Совета депутатов двадцать четвертого созыва.
Решениями Архангельского городского Совета депутатов двадцать пятого созыва от 10.02.2010 № 62 утверждено Положение о контрольно-счетной палате, от 10.02.2010 № 63 - структура и штаты контрольно-счетной палаты.
Решением Архангельского городского Совета депутатов от 24.03.2010 № 76 «О назначении на должность председателя контрольно-счетной палаты муниципального образования «Город Архангельск» на должность председателя контрольно-счетной палаты назначен Сметанин Николай Степанович.
Контрольно-счетная палата как юридическое лицо зарегистрирована в ИФНС России по городу Архангельску 04 мая 2010 года.
Вступление в силу Федерального закона от 07.02.2011 № 6-ФЗ «Об общих принципах организации и деятельности контрольно-счетных органов субъектов Российской Федерации и муниципальных образований», определившего статус, полномочия контрольно-счетных органов, требования к их деятельности, потребовало пересмотра муниципальных правовых актов.
Так, решением Архангельской городской Думы от 30.11.2011 № 348 «О внесении изменений и дополнений в Устав муниципального образования «Город Архангельск» статья 31 Устава (полномочия контрольно-счетной палаты) приведена в соответствие с Федеральным законом от 07.02.2011 № 6-ФЗ. Решением Архангельской городской Думы от 25.04.2012 №420 утверждены новое Положение о контрольно-счетной палате, структура и штатная численность контрольно-счетной палаты.
Решением Архангельской городской Думы от 15.02.2017 №477 «О назначении на должность председателя контрольно-счетной палаты муниципального образования «Город Архангельск» с 1 марта 2017 года на должность председателя контрольно-счетной палаты муниципального образования "Город Архангельск" назначен Ульянов Михаил Викторович.