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