Однако в 1935 году в Советском Союзе возникло еще одно спортивное общество, которое с первых же дней стало главным конкурентом «Динамо» – «Спартак». За этим обществом стояло менее могущественное ведомство – Промкооперация, которое в одиночку вряд ли бы сумело пробить идею о новом спортобществе. Но тут на помощь пришел генеральный секретарь ЦК ВЛКСМ Александр Косарев, который считался фаворитом Сталина. Вождь народов высоко ценил организаторские способности Косарева и всячески способствовал его стремительной карьере (в 1934 году Косарев стал членом ЦК партии и вошел в Оргбюро ЦК). Узнав, что Косарев давно носится с идеей нового спортобщества, способного противостоять «Динамо», Сталин пошел навстречу своему фавориту. И как ни пыталось НКВД этому помешать (в прессе публиковались разгромные статьи про инициативу Косарева), однако новое спортобщество все-таки появилось на свет. И достаточно скоро громко заявило о себе.

В весеннем чемпионате-36 два первых места достались динамовцам (из Москвы и Киева), а вот «бронзу» сумел завоевать новичок – «Спартак», чем здорово разозлил кураторов-динамовцев из НКВД. Именно тогда они впервые всерьез осознали, какие блестящие перспективы в будущем имеют представители Промкооперации (энкавэдэшники презрительно называли спартаковцев «пух и перья»). Однако они и представить себе не могли, что к «Спартаку» внезапно станет все больше благоволить до этого лояльный к спорту Сталин. Поэтому как гром среди ясного неба для динамовцев стала новость о том, что именно представителям «пуха и перьев» вождь народов доверил провести физкультурный парад на Красной площади в том же 36-м. Это был серьезный удар по престижу НКВД. Но это было не последнее поражение грозного ведомства. В осеннем первенстве того же 36-го красно-белые смогли утереть нос динамовцам, обогнав их на финише и завоевав свое первое «золото». С этого момента противостояние двух спортивных обществ обрело свои законченные формы.

В 1937 году в СССР для серии товарищеских матчей по футболу приехала сборная Басконии. «Спартак», который стал чемпионом осеннего розыгрыша 1936 года, имел все основания быть включенным в число соперников басков. Но не стал из-за интриг все того же НКВД, которое сумело убедить ЦК ВКП(б), что только обществу «Динамо» по силам тягаться с легендарными басками. В итоге против гостей были выставлены динамовские клубы из Москвы, Киева, Тбилиси, а также сборная Ленинграда (на базе местного «Динамо») и, как довесок, столичный «Локомотив» и команда из Минска. И практически у всех у них баски сумели выиграть, только в Ленинграде матч закончился вничью 2:2.

Когда про эти результаты узнал Сталин, то первое, что он сделал, упрекнул наркома внутренних дел Ежова за идеологическую близорукость. «Если не умеем играть в футбол, то нечего было приглашать к себе сильных басков. Могли бы выбрать кого-нибудь послабее». Ежов, который в те самые дни, когда у нас гостили баски, был занят проблемами куда посерьезнее, чем футбол (именно в июне 37-го прошел суд над военными заговорщиками во главе с М. Тухачевским), был вынужден впрягаться еще и в эту проблему. В Спорткомитет была спущена директива: уговорить басков на две дополнительные встречи и обе обязательно выиграть. Каких трудов стоило спортивным функционерам уговорить басков сыграть еще две дополнительные игры – это история отдельная. Но поскольку на карту в прямом смысле была поставлена их карьера, нашим спортфункционерам уговорить испанцев все-таки удалось. И баски сыграли с «Динамо» и «Спартаком». Первых они победили 7:4, а вот от красно-белых потерпели сокрушительное поражение 2:6.

Блестящей победе «Спартака» радовались все: как рядовые болельщики, так и чиновники от спорта. И лишь в руководстве НКВД царили совсем другие настроения.