Лениногорская улица расположена в районе Косино-Ухтомский на территории Восточного административного округа города Москвы. Улица возникла на территории бывшего рабочего посёлка Косино, носила название улица Ленина. В 1985 году эта территория была включена в состав города Москвы. Улице было решено дать другое название для устранения одноимённости. 6 февраля 1986 года улица была переименована Лениногорскую — в честь города Лениногорск (ныне — Риддер) в Казахстане.