Самым ярким в серии был матч басков со «Спартаком», усиленным несколькими известными футболистами. В этой встрече именитые профессионалы потерпели поражение со счетом 2:6. Андрей Петрович был непосредственным участником матча.
«И они приехали. Вот они идут по перрону Белорусского вокзала. Уверенной, чуть развинченной походкой ковбоев, знающих себе цену. Идут как бывалые, поездившие по миру парни, себя показавшие и других посмотревшие. Не глазеют по сторонам, как новобранцы туристической группы, а присматриваются привычным глазом к незнакомой толпе встречающих. Толпа огромная, на всю привокзальную площадь. Истины ради оговоримся, что в то время она была значительно меньше. На месте памятника Горькому стояли дома. А рядом была трамвайная станция, тоже занимавшая изрядное место на площади.
Интерес к приезду басков определялся количеством заявок, поступивших в дирекцию стадиона „Динамо“. Желающих попасть на первую встречу с „Локомотивом“ оказалось два миллиона человек.
Баски не уронили своего престижа. Более того, они покорили нашего зрителя. Когда я в своей памяти перебираю высшие эмоциональные переживания, которые я когда-либо испытал, наблюдая футбол, то зримо вижу перед собой игру басков на стадионе „Динамо“ в июне 1937 года. Подобное же восхищение я испытал еще только один раз, когда увидел сборную Бразилии на Шведском чемпионате мира в 1958 году. Это матчи-спектакли. Именно такое мастерство, артистизм исполнения позволяют употреблять слово „искусство“ применительно к футболу.
С большими опасениями вышел я на поле. Предстояло впервые играть роль центрального защитника. „На языке театра, — говорил Яншин, — амплуа героя-любовника меняете на резонера“. Действительно, требования резко изменились. Центральный полузащитник — стержневой исполнитель: он и в атаке, и в обороне. Амплитуда действий — все поле. Нередко мне приходилось выходить на линию огня — „к рампе“ и поражать цель, действуя на самом переднем крае, во главе атаки. В урожайные сезоны я забивал не меньше голов, чем любой нападающий. Персональной ответственности за какого-либо форварда из противоборствующей команды я не нес. Центровая тройка противника находилась под условным надзором всей нашей линии обороны. Центральный полузащитник являлся свободным художником; его творческие возможности не имели ограничений».
В той памятной встрече получил травму голеностопа и не смог продолжить игру капитан спартаковцев Александр Старостин. Капитанская повязка перешла младшему брату. Счет к тому времени был 2:2. Но после перерыва мячи влетали только в ворота Грегорио Бласко. Андрей Петрович четыре раза следовал традиции, установленной предыдущими капитанами «Спартака» — Николаем и Александром Старостиными, — пожимал руку игроку, забившему гол.
После этой блистательной победы были еще и выигрыш рабочей Олимпиады в Антверпене, и блистательная поездка в Париж, и громкие успехи в чемпионате СССР. Имена братьев Старостиных гремели на всю страну. Советское правительство наградило Николая Петровича орденом Ленина — высшей государственной наградой. Достались ордена и двум другим братьям: Александру — Трудового Красного Знамени, Андрею — «Знак Почета». Награды вручал сам «всесоюзный староста» Михаил Иванович Калинин. До опалы оставалось менее пяти лет.
Расширялся круг знакомых. Расширялся и… сужался. Так, был репрессирован основатель комсомола, близкий друг семьи Старостиных, оказавший огромную помощь в основании общества «Спартак», Александр Косарев. Был арестован и муж сестры, Клавдии Старостиной.
Андрей Старостин играл дольше своих братьев, был капитаном и лидером «Спартака». И лишь по окончании чемпионата 1940 года объявил о своем уходе. Незадолго до завершения спортивной карьеры Андрею Петровичу было присвоено звание заслуженного мастера спорта.
На какое-то время Андрей Петрович отошел от большого футбола и сосредоточился на работе на фабрике «Спорт и туризм», где он дослужился до директора. По-прежнему увлекался театром и бегами. В июне Андрей Старостин узнал радостную весть — Ольга Николаевна ждала ребенка. Но вскоре грянула беда.
Весть о начале Великой Отечественной войны застала Старостиных в Ленинграде — они отправились туда на матч «Спартака». В шесть утра Андрея разбудил в номере телефонный звонок школьного друга Сергея Ламакина, который в то время занимал руководящую должность в системе гражданской обороны Ленинграда: «Вставай, война! Игры не будет». К двенадцати часам участники матча всё равно собрались на стадионе, где транслировалось по радио выступление Молотова. А вечерним поездом москвичи отправились домой.