В прошлом году ЛОО «Российский Союз ветеранов Афганистана» обратился к главе Липецка с просьбой увековечить 25 годовщину вывода советский войск из Афганистана путем присвоения скверу на пересечении улиц Циолковского и Космонавтов названия «Сквера ветеранов боевых действий». Однако городская комиссия по увековечиванию памяти выдающихся личностей, исторических событий, наименованию улиц и других объектов, в которой председательствует вице-мэр Липецка Анна Шамаева, решила отклонить поступившее предложение. Впрочем, руководство мэрии предложило общественникам на выбор три других места, где можно было бы увековечить подвиг воинов-интернационалистов.
В итоге ветераны Афганистана решили, что часть улицы Гагарина вдоль Быханова сада, которая засажена туями, может стать аллеей ветеранов боевых действий. Такое предложение одобрил и глава Липецка Михаил Гулевский. Члены постоянной комиссии по образованию, культуре, спорту и молодежной политике Липецкого горсовета рассмотрят предложение ЛОО «Российский Союз ветеранов Афганистана» и мэрии, а затем вынесут предложение на рассмотрении сессии горсовета.