В начале 90-х, когда Первомайский был поселком городского типа и ему только собирались присвоить статус города, ходили слухи, что так же поменяют и название. Одно из них запомнил – Зеленоград. Такое название, скорее всего, подразумевало, что мы должны утопать в зелени. Было ли это все так или иначе, но большое количество зеленых насаждений делает великую честь городу с любым названием.