Наверное, нет в спартаковском мире человека, равного по значимости в истории Николаю Петровичу. Более 60 с лишним лет вести за собой «Спартак» — фантастический рекорд. Николай Старостин был лидером в спартаковском обществе. Конечно, на первом плане у него был футбол, дело его жизни.
Старостин начал играть в 1917 году в Москве в клубной команде Российского гимнастического общества, затем выступал за МКС, «Красную Пресню», «Пищевики», «Промкооперацию», «Дукат», а в 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 степени — за заслуги в развитии физической культуры и спорта и большой личный вклад в возрождение и становление спортивного общества “Спартак”.
На аллее Славы в Лужниках установлен памятник Николаю Старостину. В его честь названа улица в районе Москвы Новокосино.
На стадионе "Спартак" установлена скульптура братьев Старостиных. Также на ВИП-трибуне сделано панно с изображением Николая Петровича Старостина.
