Тогда Николай Старостин и предложил правлению Общества арендовать воровской пустырь на Пресне, так называемую Горючку. Горючка — это своего рода казино московского уголовного мира, летний филиал Широковки — притона, находившегося в Большом Тишинском переулке. Главный спонсор строительства футбольного поля на Горючке — Шустов, глава знаменитой коньячной фирмы и финансовый партнер Русского гимнастического общества. Горючка, по сути, и есть родина будущего старостинского "Спартака". Сформированная команда сменит несколько названий, прежде чем в 1935 году обретет по инициативе братьев Старостиных название "Спартак".
Александр Старостин — первый капитан "Спартака". В 1937-м он передает капитанскую повязку следующему брату, Андрею. Младший Петр играет в "Спартаке" в амплуа правого хавбека.
Нападающий Николай Старостин к моменту появления собственно "Спартака" — капитан сборной СССР. В 1936-м он перестает играть. Но именно с этого момента начинается новый виток его футбольной карьеры. Он возвращается к своей специальности менеджера. На пост тренера футбольной команды "Спартак" он приглашает иностранного специалиста, чеха Антонина Фивебра, который до этого тренировал испанские клубы, включая знаменитую "Валенсию". Используя ресурс генерального секретаря ЦК ВЛКСМ Косарева, Николай Старостин подключает огромные возможности Промкооперации для финансирования созданного им общества "Спартак". "Спартак" никогда не будет ведомственной военизированной структурой, в отличие от "Динамо", образованного в 1923 году по личной инициативе Дзержинского.
Шестнадцатого июня 1937 года в Москву приезжает сборная Басконии. Играют с "Локомотивом" — 5:1. Потом выигрывают у "Динамо" 2:1.
У басков абсолютно новая тактика. Они применяют только входящую в моду схему нападения "W" — "дубль в". То есть два из пяти нападающих оттянуты назад, это так называемые инсайды. Центральный нападающий выдвинут вперед — на острие W. Линия нападения становится ломаной. Нападение — более маневренным. А мы все еще играем "пять в линию".
Попытка матча-реванша в исполнении "Динамо" снова заканчивается победой испанцев — 7:4. И тогда всеобщей последней надеждой становится "Спартак". Споры вокруг состава идут круглые сутки. Заседает не только тренерский совет. В обсуждениях участвуют знаменитые спартаковские болельщики артист Художественного театра Михаил Яншин, писатели Юрий Олеша и Лев Кассиль. Накануне матча Николай Старостин попадает в серьезную автомобильную аварию: сильно пострадала его жена. В день матча по дороге на стадион спартаковцы стоят в пробке. Переодеваются прямо в машинах и сразу на поле. И выигрывают у басков 6:2. Динамовское руководство, то есть руководство НКВД, воспринимает эту победу "Спартака" как личную обиду. После матча — награждение орденами. Николай Старостин получает орден Ленина. Александр — орден Трудового Красного Знамени, Андрей — орден "Знак Почета".
Старостин напишет: "Этот банкет — пир во время чумы. По стране идет лавина репрессий 1937 года. Арестованы сотни спортсменов, многие близкие мне люди. Арестован Володя Стрепихеев, которому выпало несчастье судить тот матч с басками, в котором проиграло "Динамо". Арестован лучший в то время судья и руководитель, Локомотива" Виктор Рябоконь. Арестовывают лыжников. При этом распускаются слухи, компрометирующие репрессированных". Старостин пишет: "Я тогда еще знал: чем невероятнее слух, тем легче в него готов поверить обыватель".
В 1938-1939-м спартаковцы делают золотой дубль — выигрывают и Кубок, и первенство страны. В 1938-м Берия становится главой НКВД и соответственно почетным председателем общества "Динамо".
Старостин встречается с Берией у Вышинского. Бывший главный прокурор Вышинский, в 1939-м зампред Совнаркома, курирует спорт. Николай Старостин вспоминает Берию на совещании у Вышинского: "Он без всяких границ располнел, при среднем росте весил явно за сто килограммов. Отекшая физиономия, шея с многочисленными бесформенными складками вываливалась из-под воротника рубахи, всегда мокрые жирные губы. И глаза — зеленые, навыкате, рачьи глаза. При всем желании в его больших зрачках невозможно было уловить что-либо человеческое". Берия посещает едва ли не каждый матч с участием динамовских команд. Динамовец Василий Трофимов в "Метрополе", самом богемном тогда московском ресторане, рассказывает Андрею Старостину, Михаилу Яншину, Юрию Олеше о разговоре Берии с динамовским тренером.
