Недавно улица была Проектируемым проездом №1228-б: нынешнее название она получила в 2018 году в честь героя Великой Отечественной войны, маршала Андрея Ивановича Еременко.

Прекрасный стратег, он принимал участие в Смоленской оборонительной операции и в Московской битве. Еременко руководил войсками при героической обороне Сталинграда: почти четыре месяца сдерживал натиск немцев на подступах к городу. Под командованием Андрея Ивановича Отдельная Приморская армия освобождала Крым, а 2-й Прибалтийский флот позднее – Латвию, Польшу и Чехословакию.