Улица Николая Старостина располагается на территории районов Косино-Ухтомский и Новокосино, в Восточном округе столицы. Улица протянулась от МКАД в восточном направлении, траектория описываемой улицы преодолевает небольшое расстояние, с севера к ней прилегает Суздальская и Новокосинская улицы, с южной стороны примыкает Большая Косинская улица, заканчивается описываемая улица прилегая к Салтыковской улице. На пересечении улицы Николая Старостина и Московской кольцевой дороги, образована Старостинская дорожная развязка МКАД.
Современное название описываемой улице было присвоено в июне 1996-го года, ранее улица числилась под названием Проектируемый проезд № 330. Улица была названа в честь известного советского хоккеиста и футболиста Старостина Николая Петровича.
Протяжённость улицы Николая Старостина насчитывает восемьсот метров. Улица пролегает вдоль жилой части Первого и Третьего микрорайонов Новокосино. На южной стороне улицы Николая Старостина расположены:
- Комплекс семиэтажных жилых домов в зданиях расположены: детский центр «Дракоша», офис жилищно-строительного комбината, мемориальная доска посвящённая памяти «Николая Старостина».
- Жилой, девятиэтажный двух подъездный дом, был построен в 2009-м году. Архитектура здания выполнена по индивидуальному проекту. В здании находятся: магазин «Автозапчасти в Косино», страховая компания ЗАО «МСК-Стандарт – Новокосинский филиал агентства, стоматологическая клиника «Мас-дент».
- Девятиэтажный жилой дом застройки 2000-го года, в доме находится: отделение банка «Кредит Европа», салон красоты ООО «Ромео-Студия».
- Семиэтажный девяти подъездный жилой дом на 162 квартиры, построенный в 1997-м году.
- Несколько, семи, шести этажных жилых домов, застройки 2000-х годов.
Противоположную сторону улицы Николая Старостина занимают:
- Конечная остановка «Третий микрорайон Новокосина». Остановка находится на пересечении описываемой улицы с Салтыковской улицей.
- Гаражный сектор.
- Ледовый дворец «Новокосинский» и спортивная детская школа № 3 «Косино».
- Последние оставшиеся небольшие частные дома, бывшего дачного посёлка Новокосино.
Несколько восточнее улицы Николая Старостина быстрыми темпами ведётся строительство жилого комплекса «Мегаполис». Южнее границ описываемой улицы располагается Чёрное озеро, входящее в состав Косинского Триозёрья. Чёрное озеро окружает западная часть Салтыковского лесопарка.
Вдоль границ улицы Николая Старостина находится много зелёной растительности. Не далеко от улицы располагаются обширные лесные массивы нескольких лесопарков.
На улице Николая Старостина организовано автобусное движение и курсируют автобусы №№ 885, 79, 613. Станция метро «Новокосино» располагается на расстоянии один километр семьсот метров от улицы Николая Старостина.