Ухтомская улица расположена в районе Лефортово на территории Юго-Восточного административного округа города Москвы. Первоначальное название улицы — Александро-Михайловская, вероятно, дано по имени домовладельца. Улица возникла на рубеже XIX—XX веков. Переименована в 1924 году по имени участника революции 1905 года А. В. Ухтомского. Дореволюционные карты указывают два пруда на южной части улицы, на ручье — притоке реки Синички. Позже пруды были засыпаны. По состоянию на начало 1950-х на улице преобладала частная и малоэтажная застройка. Многоэтажная застройка улицы началась в конце 1950-х гг.