Но с раннего детского возраста самой большой, самой искренней любовью сыновей известного московского егеря стал футбол. В семнадцать лет Николай Старостин был принят в первую команду Русского гимнастического общества, культивировавшего, как мы видим, игру в кожаный мяч. Правда, вскоре полыхнуло пламя Великой Октябрьской революции, закружились вихри гражданской войны, яростных сражений с иностранными интервентами. Поэтому можно с полным основанием сказать, что настоящая футбольная биография Старостиных почти совмещается с биографией нашего советского отечественного футбола.
Великий Октябрь создал все условия для бурного развития физической культуры и спорта среди широких масс, но в первые годы Советской власти они по вполне понятным причинам не могли быть полностью использованы. И все же, несмотря на военные тревоги, голод, разруху, футболисты нашли в себе моральные и физические силы и организовали турнир на первенство города. Советское правительство к этому времени переехало из Петрограда в Москву, и чемпион белокаменной впервые получил право в 1918 году именоваться чемпионом столицы. Почетное право завоевали тогда спортсмены Замоскворецкого клуба спорта.
Шло время и приносило с собой всевозможные перемены. Например, чемпионат 1922 года стал последним для таких известных в прошлом московских команд, как ЗКС, СКЗ, ОЛЛС. Они исчезли в результате начавшейся перестройки всей системы физкультурной работы на новой, демократической основе. Традиционные, по существу буржуазные клубы старой Москвы уступали место новым, пролетарским… Среди них был и Московский клуб спорта (МКС). В его составе в момент основания были такие известные мастера, как П. Тикстон, И. Артемьев, Л. Маслов, П. Канунников. И среди них мы видим двадцатилетнего Н. Старостина. Его игра сразу привлекла всеобщее внимание, получила высокую оценку.
В конце сезона 1922 года Москва встречала футболистов Финляндии – сборную рабочего спортивного союза этой страны (ТУЛ). Сначала гости сыграли с командой СКЗ, а затем против них выступила сборная Москвы. В этом самом первом после Октябрьской революции международном матче среди тех, кому было доверено защищать цвета столицы, был и Николай Старостин. Вместе с ним этой высокой чести удостоились Н. Соколов (СКЗ[3]), А. Андреев (КСО), С. Сысоев (ЗКС), С. Дмитриев (ОЛЛС), С. Бухтеев (СКЗ), Н. Григорьев (СКЛ[4]), И. Исаков (ЗКС), П. Канунников (МКС), К. Жибоедов (ОЛЛС), В. Прокофьев (МКС). По оценке обозревателей это был один из наиболее оптимальных составов.
