«Первым, кто подал документы на участие в конкурсе на должность главы Петрозаводского городского округа, стал Сергей Холошенко. Сейчас он работает дворником», — рассказал он. По его словам, ранее 55-летний мужчина работал в управлении по делам гражданской обороны и чрезвычайных ситуаций администрации Петрозаводска, а также в региональном управлении Россельхознадзора.

Прием заявок на участие в выборах завершится 12 апреля. После этого комиссия отберет из списка двух претендентов. Кандидатами могут стать граждане старше 21 года, за исключением бывших градоначальников. Конкурс запланирован на 19 апреля. Голосовать за кандидатов будут депутаты горсовета.

25 декабря 2015 года депутаты горсовета Петрозаводска проголосовали за досрочное прекращение полномочий бывшего мэра города Галины Ширшиной. Главной причиной отставки называлось неисполнение обязанностей по решению вопросов местного значения. Градоначальник не согласилась с претензиями и назвала решение об увольнении незаконным.