Данная улица располагается в административном Восточном округе столицы. Свое нынешнее название она обрела 25 июня 1996 года. Ее нарекли в честь Николая Петровича Старостина, советского хоккеиста. До этого времени, она носила название проезда Проектируемого. Данная улица располагается на пересечении административных районов Москвы, а именно Косино-Ухтомского и Новокосиновского, и полностью занимает участок дороги за Московской кольцевой. По середине данную улицу пересекает проспект Новокосинский. На улице Николая Старостина находится Церковь Святой Троицы. Кроме этого, там располагается бассейн «Косино».
Россия, Москва, Восточный административный округ, на пересечении Новокосинского и Косино-Ухтомского районов
