Наверное, нет в спартаковском мире человека, равного по значимости в истории Николаю Петровичу. Более 60 с лишним лет вести за собой «Спартак» — фантастический рекорд.
Старостин начал играть в 1919 году в Москве в клубной команде Российского гимнастического общества, затем выступал за МКС, «Красную Пресню», «Пищевики», «Промкооперацию», «Дукат», а в 1935-1936 годах за «Спартак». Его долгая трудовая жизнь стала подвигом и единственным примером в мировом и отечественном футболе.
И его слова о том, что «Спартак» — это не Старостины, не Симонян, не Дасаев, и не Черенков — это значительно больше, это нечто особенное, не подвластное словам и персонам. Николай Петрович, на котором, собственно, держался футбольный «Спартак» никогда не афишировал своей роли в достижениях команды. В интервью СМИ неизменно подчеркивал роль футболистов, тренеров. И тактично уходил от ответа на вопросы, связанные с его вкладом в победы.
На самом деле игрок он был на редкость способный, с характером. Старостин обладал высокой культурой общения. И практически не было людей, которые слышали от него резкие слова. Есть такая старая забавная история. Выступала
Как-то спартаковская команда за рубежом. Местный журналист решил записать её состав. Поинтересовался: «Кто играет правым защитником?». Ему говорят: «Старостин». «Центральным полузащитником?». «Старостин». «А рядом с ним кто?». «Старостин». «Правый край?». «Старостин». «Понял, — сказал он, — “Старостин – это по-русски значит – футболист”.
Историческая справка:Выступал за клубы: РГО — 1918-1921 год. МКС — 1922 год. Москва — 1922 — 1932 год. Красная Пресня — 1923 — 1925 Пищевики — 1926 — 1930 Промкооперация — 1931 и 1934 год. Дукат — 1932 — 1933 год. Спартак (Москва) — 1935- 1936 год.
Звания: Заслуженный мастер спорта СССР. Герой Социалистического Труда.
Достижения: чемпион СССР: 1931 год. Чемпион Москвы: 1923 (весна), 1924 (весна), 1927 (осень), 1934 (весна). Обладатель Кубка Тосмена: 1924, 1929. В составе сборной Москвы: Бронзовый призёр Чемпионата СССР: 1936 (весна). Серебряный призёр Чемпионата Москвы: 1924 (осень), 1935 (весна). Бронзовый призёр Чемпионата Москвы: 1926, 1927 (весна), 1928. Чемпион СССР: 1923, 1928, 1932. Чемпион РСФСР: 1922, 1927, 1931 Серебряный призёр Чемпионата РСФСР: 1924, 1932. Чемпион СССР: 1932, 1934. (хоккей с мячом). Победитель Всемирной рабочей зимней Олимпиады: 1928.
Звания: Почётный президент Международного физкультурно-спортивного общества “Спартак” (1991-1996). 3 ордена Ленина (первый футболист, награжденный орденом Ленина). Орден Дружбы народов. Орден “За заслуги перед Отечеством” III степени — за заслуги в развитии физической культуры и спорта и большой личный вклад в возрождение и становление спортивного общества “Спартак”.
На аллее Славы в Лужниках установлен памятник Николаю Старостину. В его честь названа улица в районе Москвы Новокосино.
На стадионе “Спартак” установлена скульптура братьев Старостиных. Также на ВИП-трибуне сделано панно с изображением Старостина.
