Город Москва

Улица расположена в районах Кузьминки и Рязанский на территории Юго-Восточного административного округа города Москвы. Прежнее название — Кировский проезд (Новокузьминки) (1960 г.).

Улица получила современное название 20 мая 1964 года в честь приволжского города Зеленодольска в республике Татарстан в связи со своим расположением на юго-востоке Москвы. До переименования носила название Кировский проезд (Новокузьминки), данное в 1960 году.

Зеленодольская улица проходит от Рязанского проспекта на юг с небольшим отклонением к юго-западу, пересекает 1-ю Новокузьминскую улицу, поворачивает на юго-запад, с северо-запада к ней примыкает 12-я Новокузьминская улица, затем Зеленодольская улица пересекает улицу Фёдора Полетаева и проходит далее, с запада к ней примыкает Окский проезд, после чего Зеленодольская улица поворачивает на юг, с востока к ней примыкает улица Шумилова, затем Зеленодольская улица пересекает Волгоградский проспект и проходит до улицы Юных Ленинцев. Зеленодольская улица, Волгоградский проспект и Жигулёвская улица (проходит параллельно Зеленодольской улице) образуют площадь Славы. Нумерация начинается от Рязанского проспекта.