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