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

Адрес: Россия, Москва, Восточный административный округ, на пересечении Новокосинского и Косино-Ухтомского районов