Старостина еще долго помнили в Европе.
Николай Старостин — один из основателей «Спартака», чью фамилию знает каждый фанат красно-белых. Для футболистов Старостин был непререкаемым авторитетом не только на поле. Он считался главным интеллигентным из братьев: постоянно читал, никогда не переедал, сохранял отличную форму без диет.
До глубокой старости Старостин много ходил, отказываясь от служебного автомобиля и лифтов, бегал и не пил алкоголь. Исключения делал только по праздничным случаям.