На сайте электронных петиций Красноармейска обращение с просьбой рассмотреть название «Красноармейск» для переименования города набрало необходимое количество подписей(175). Красноармейский городской голова дал ответ на петицию, в котором откровенно признал бессилие в данном вопросе
Автор обращения Александр Дмитриев предложил оставить прежнее название, вложив в него новый смысл: «красная» значит «красивая», на что мэр Красноармейска Руслан Требушкин, признавшись в собственном бессилии, ответил:
"Красноармейский городской совет сообщает, что согласно Закону Украины «Об осуждении коммунистического и национал-социалистического (нацистского) тоталитарных режимов в Украине и запрет их символики» община должна была определиться с новым названием города и принять решение о переименовании до 21 ноября 2015 года.
Такого решения община не приняла, а специально созданная группа, которая действовала с 18 марта 2015 года (решение исполнительного комитета от 18.03.2015 № 45) по декабрь 2015 года соответствующую работу не проводила.
В декабре 2015 года распоряжением городского головы была создана рабочая группа по переименованию города Красноармейск и других географических названий, которая провела социологический опрос по переименованию города Красноармейск. По результатам этой работы будет подготовлено соответствующее письмо в Верховную Раду Украины, но это будет носить уже рекомендательный характер.
Если в течение срока, установленного Законом Украины «Об осуждении коммунистического и национал-социалистического (нацистского) тоталитарных режимов в Украине и запрет пропаганды их символики», предложения о переименовании населенных пунктов и районов, названия которых содержат символику коммунистического тоталитарного режима, не были поданы в Верховную Раду Украины, соответствующее решение о переименовании следующих населенных пунктов и районов принимается Верховной Радой Украины на основании рекомендаций Украинского института национальной памяти".