Решением Петрозаводского городского Совета от 19 октября 1999 года принят Устав местного самоуправления города Петрозаводска.
25 марта 2005 года Решением Петрозаводского городского суда по заявлению прокурора города Петрозаводска признаны противоречащими федеральному законодательству (Федеральный закон «Об общих принципах организации местного самоуправления в Российской Федерации», Федеральный закон «О введении в действие Земельного кодекса Российской Федерации», Бюджетный кодекс Российской Федерации, Закон Российской Федерации «О милиции» и др.) и недействующими со дня официального опубликования отдельные положения Устава. Каких-либо обязанностей на Петрозаводский городской Совет суд не возлагал. В кассационном либо надзорном порядке Решение суда не обжаловалось.
Кассационным определением судебной коллегии по гражданским делам Верховного суда Республики Карелия от 29 ноября 2005 года признана противоречащей федеральному законодательству и недействующей с момента принятия часть 2 ст. 122 Устава муниципального образования г.Петрозаводска в части слов: «Положение о конкурсе на размещение муниципального заказа утверждается главой местного самоуправления г. Петрозаводска». Сообщение о принятом решении следовало опубликовать в газете «Карелия».
О принятых судами решениях Петрозаводским городским Советом сделаны сообщения в газетах «Петрозаводск» и «Карелия».
1 марта 2006 года Управлением Федеральной регистрационной службы выдано свидетельство о государственной регистрации Устава муниципального образования города Петрозаводска.
 27 июня 2006 года прокурор города Петрозаводска обратился в Петрозаводский городской суд с заявлением об установлении фактов неисполнения судебных решений.
Заявление, по мнению прокурора, подано в соответствии со ст. 22 Федерального закона «О прокуратуре Российской Федерации», ст. 73 Федерального закона № 131-ФЗ от 06.10.03 г. «Об общих принципах организации местного самоуправления в Российской Федерации», статьями 45, 245, 246 Гражданского процессуального кодекса Российской Федерации. В заявлении прокурор просит признать факт неисполнения Петрозаводским городским Советом решения Петрозаводского городского суда от 25 марта 2005 года и Кассационного определения судебной коллегии по граждански делам Верховного суда РК от 29 ноября 2005 года.
Заявление мотивировано тем, что «данные нормативные акты Петрозаводского городского Совета, признанные судом противоречащими федеральному законодательству и недействующими, до настоящего времени не отменены и (или) не приведены в соответствие с действующим федеральным законодательством». Со ссылкой на часть 1 статьи 73 Федерального закона № 131-ФЗ «Об общих принципах организации местного самоуправления» прокурор считает, что Петрозаводский городской Совет обязан был в пределах своих полномочий принять меры «по исполнению решения суда», в том числе отменить «соответствующий нормативный правовой акт». В заявлении прокурор указывает, что «Установление данных фактов требуется Главе Республики Карелия для исполнения своей обязанности внести в Законодательное собрание РК проект закона о роспуске Петрозаводского городского Совета».
Внеочередная сессия Петрозаводского городского Совета 5 июля 2006 года приняла Решения о приведении текста Устава муниципального образования города Петрозаводска в соответствие с судебными актами. Из текста Устава исключены положения, признанные судами недействующими. Решение принято 38 голосами из 40 присутствующих депутатов. Согласно ст. 15 Устава в состав Петрозаводского городского Совета входят 60 (шестьдесят) депутатов, избранных жителями (избирателями) города Петрозаводска. Одновременно принято решение о проведении публичных слушаний
Публичные слушания 7 июля 2006 года одобрили принятое решение, и оно было направлено на регистрацию.
Заключением Управления Федеральной регистрационной службы в регистрации отказано, так как публичные слушания были проведены после принятия решения и само решение принято простым, а не квалифицированным большинством голосов.
Решением Петрозаводского городского Совета от 17 июля 2006 года «О внесении изменений в Устав города Петрозаводска (об исполнении судебных решений)»  квалифицированным большинством принято аналогичное решение об исключении из Устава признанных недействующими положений.
Городской Совет ограничился формальным исключением из текста Устава тех положений, которые признаны судами недействующими.
Несмотря на это, решением Петрозаводского городского суда от 23 августа 2006 года удовлетворены требования прокурора. Суд установил факт неисполнения судебных решений, посчитав, что и до 23 июля Совет должен был вновь провести публичные слушания
Тем самым, в соответствии со ст. 73 Федерального Закона «Об общих принципах организации местного самоуправления в Российской Федерации» начата процедура роспуска Петрозаводского городского Совета.