«Архангельск — город с многовековой историей и богатыми духовными традициями, в основе которых лежит православие. Я считаю, что привнесение в наше общество таких явлений — чуждых северянам, поморам — недопустимо», — заявил мэр.

Таким образом Павленко отреагировал на призыв Архангельской и Холмогорской епархии не допустить выступление колдуньи-экстрасенса Фатимы Хадуевой в городском культурном центре.

Жители, которые намерены встретиться с Хадуевой, «подвергают себя риску непрофессионального медицинского вмешательства, а также риску изменения сознания вследствие воздействия на психику», считают в епархии.

В конце октября Общероссийский народный фронт попросил Генеральную прокуратуру разобраться с фактами нецелевого использования бюджетных средств главой Архангельска. По данным экспертов ОНФ, Павленко потратил 0,5 миллиарда рублей впустую. По словам заместителя председателя комитета Госдумы по делам национальностей Михаила Старшинова, многие жители Архангельска жалуются на мэра. Жители недовольны расселением из ветхого жилья: 1778 из 3268 судебных решений о расселении аварийных домов приходились на Архангельск.