«Он играл прекрасно, вдохновенно и вел за собой товарищей, увлекал своим порывом, своей страстью, своей неистребимой жаждой победы»,- написал журналист и спортсмен Борис Громов. И это далеко не единичная похвала такого рода в адрес Николая. Он становился все более и более заметной фигурой в футбольной жизни города. Если еще год-два назад старшего из Старостиных называли достойным учеником Павла Канунникова, то теперь он уже сам личность, имя, авторитет в многоликой, богатой знаменитостями футбольной семье города. Он один из наиболее ярких и характерных выразителей облика и духа краснопресненской команды. Он наиболее яркий, наиболее заметный представитель нового поколения мастеров, идущего на смену ветеранам, представляющего мощную волну советского футбола. И теперь уже ни одно сколько-нибудь значительное событие в спортивной жизни Москвы не обходилось, просто немыслимо было без него.
* * *
С каждым годом Советской власти все больше оживлялась и приобретала невиданный прежде размах спортивная жизнь страны. Рос, набирал силы советский футбол. В сезоне 1924 года впервые были разыграны первенства РСФСР и СССР. Оба соревнования прошли в острой, увлекательной борьбе.
После того как сборная Москвы в предварительном круге легко выиграла у команды Казани – 5:1 (два гола были на счету Николая Старостина), многие предсказывали ей и окончательную победу в состязаниях. Казалось, так оно и будет: футболисты столицы отлично провели почти весь матч против сборной Ленинграда в финале первенства РСФСР и за десять минут до окончания вели со счетом 4:2. Однако затем допустили беспечность по отношению к выдающемуся советскому бомбардиру Михаилу Бутусову и были жестоко наказаны за это: два сто пушечных удара, произведенных с дальних дистанций, достигли цели, и счет к финальному свистку стал 4:4. В переигровке спортсмены с берегов Невы сумели вырвать победу -1:0. Несмотря на относительную неудачу, игра столичных спортсменов была оценена советской прессой положительно. Газеты обоих городов, кроме бесспорного героя матчей Михаила Бутусова, выделяли ленинградцев – вратаря А. Полежаева, защитника П. Ежова, полузащитника П. Батырева, а также москвичей Ф. Селина и Н. Старостина. Москвичи показали в этом трудном состязании высокие бойцовские качества.
Все чаще и чаще выступала в состязаниях сборная Москвы. В июле того же года она встречалась со сборной рабочего спортивного союза Финляндии (3:1), в августе принимала очень сильную команду рабочего спортивного союза Норвегии АИФ и победила ее 9: 0, затем следует крупный выигрыш у рабочей команды Германии. Во всех этих поединках Николай Старостин неизменно занимал свое место на правом краю нападения. Лучшего кандидата на это амплуа в городе, располагавшем целым созвездием великолепных футболистов, попросту не было.
