Восточная улица расположена в Даниловском районе на территории Южного административного округа города Москвы. Улица вопреки своему названию расположена не на востоке, а на юго-востоке центра Москвы. Названа в конце XIX века по находившимся здесь в 1899 году складам Восточного акционерного общества. Склады просуществовали до 2007 года, когда были снесены под строительство жилого дома.