Как передает телеканал «112 Украина», Верховная Рада переименовала город 3 июня 2016 года в рамках закона о декоммунизации. Однако большинство местных жителей выступили против нового названия, их поддержал городской глава Сергей Андрющенко. Также отмечается, что после переименования официальный сайт горсовета сохранил старое название.

Имя советского разведчика Николая Кузнецова город получил в момент образования — в 1973 году. Варашем раньше называлось село, поглощенное городской застройкой. Сейчас такое же название носит один из микрорайонов города.

7 сентября городской совет Комсомольска, переименованного Верховной Радой в рамках декоммунизации в Горишные Плавни, подал иск в административный суд Киева об отмене решения парламента. Местные жители выражали недовольство новым именем и отмечали, что их город стали в шутку называть «Гришкины плавки» и «Горишки в плавках».

Против переименования своего города также выступили жители Кировограда, которому присвоили название Кропивницкий. По словам преподавателя Кировоградского педагогического университета Александра Черного, депутаты и общественные активисты подали более 15 исков о незаконности переименования города.

Закон «Об осуждении коммунистического и национал-социалистического (нацистского) тоталитарных режимов на Украине и запрете пропаганды их символики» действует на Украине с 2015 года. Этим нормативным актом в стране была запрещена советская и нацистская символика, а также упоминание советских деятелей в географических названиях.