По воспоминаниям Николая Старостина, он ожидал своего ареста с тех пор, как был арестован генеральный секретарь ЦК ВЛКСМ Александр Косарев, курировавший московский «Спартак». Косарева «взяли» 29 ноября 1938 года, через четыре дня после того, как наркомом внутренних дел стал Лаврентий Берия. Относиться с симпатией к «Спартаку» и лично к председателю Московского городского совета общества «Спартак» Николаю Старостину у Берии, опекающего по долгу службы общество «Динамо», не было никаких причин — это показывала хотя бы история с переигровкой полуфинала «Спартака» с тбилисским «Динамо» в 1939 году.
Но проходило время. В том же 1939 году «Спартак» не только второй раз выиграл Кубок СССР, но снова, уже в третий раз, стал чемпионом страны, однако возмездия со стороны НКВД не последовало. Прошел 1940 год, когда чемпионами стали московские динамовцы. В 1941 году, когда чемпионат СССР был прерван, футболистов московского «Спартака» зачислили на некоторые московские оборонные заводы. Кроме того, общество «Спартак» организовало группы подготовки призывников по плаванию, боксу, борьбы, лыжам.
Судьбы братьев Старостиных круто изменились в марте 1942 года. НКВД, наконец, нанес свой удар: в одну ночь были арестованы Николай, Петр и Андрей. Александра, служившего в Красной Армии в звании майора, арестовали и доставили в Москву осенью того же года. Началось «дело Старостиных», по которому проходили еще несколько человек.
На Лубянке следователь сразу же предъявил Николаю Старостину обвинение в намерении осуществить террористический акт «против товарища Сталина». Соучастниками были названы его братья, а сам теракт, по утверждению следователя, Старостины намеревались совершить во время физкультурного парада 6 июля 1936 года. Стрелять по трибуне Мавзолея футболисты должны были, спрятавшись в одной из машин, проезжающих по Красной площади. Сделать это было удобно, поскольку машина был оформлена в виде огромной футбольной бутсы, внутри которой было достаточно места для террористов.
Но обвинение моментально рассыпалось: на фотографиях, сделанных во время парада, хорошо было видно, что братья Старостины в спортивной форме проходят по Красной площади в нескольких метрах от машины. Кроме того, выяснилось, что в бутсе на колесах на самом деле прятались… два сотрудника НКВД, входивших в число сотен чекистов, обеспечивающих порядок.
Следствие продолжалось до осени 1943 года. В приговоре Военной коллегии Верховного суда СССР говорилось, что «подсудимые Старостины Николай, Андрей, Петр и Александр, Денисов Анатолий, Ратнер Исаак, Сысоев Александр, Леута Станислав и Архангельский Евгений, будучи антисоветски настроены и связаны между собою многолетней дружбой, являлись участниками антисоветской группы, возглавляемой Старостиным Николаем».
Всем ставились в вину антисоветские высказывания, «особенно участившиеся после начала Великой Отечественной войны», и «суждения пораженческого характера». Кроме того, осужденные «восхваляли порядки капиталистических стран Западной Европы, где большинству из них приходилось бывать на спортивных состязаниях».
В приговоре фигурировали и некоторые другие обвинения. Впрочем, какие именно, не так уж и важно: недаром в те лихие времена родилась поговорка — «был бы человек, а статья найдется». Для всех «участников антисоветской группы, возглавляемой Николаем Старостиным», нашлась статья 58–10 УК РСФСР, одна из самых «ходовых» в ту пору — антисоветская агитация и пропаганда.
Николай, Александр, Андрей и Петр Старостины, а также бывший заместитель председателя Московского городского совета общества «Спартак» Анатолий Денисов получили по десять лет лагерей, а после отбытия срока к ним добавлялись пять лет поражения в политических правах и плюс к этому конфискацию «всего лично им принадлежащего имущества». Вдобавок Военная коллегия Верховного Совета ходатайствовала перед Президиумом Верховного Совета СССР о лишении Николая Старостина ордена Ленина, Александра Старостина — ордена Трудового Красного знамени, Андрея Старостина — ордена «Знак Почета».
У всех остальных участников «антисоветской группы» приговор был мягче — «всего» восемь лет лагерей, плюс пять лет поражения в правах и конфискация имущества.
Никто из осужденных не знал, однако, что на самом деле приговор означал еще более суровое наказание. Имена братьев Старостиных и других осужденных футболистов замазывались чернилами во всех уже вышедших спортивных справочниках, В новых справочниках их запрещено было упоминать. Эти люди исключались не только из свободной жизни — из истории советского футбола.
Во время следствия братья Старостины не виделись и в первый раз после ареста встретились на суде. После суда и оглашения приговора одну ночь провели в общей камере Бутырской тюрьмы. Затем расстались больше, чем на десять лет. Правда, в 1945 году судьба свела Николая и Александра, и около месяца они провели вместе. Оба ехали по этапу из лагеря в лагерь, каждый своим маршрутом, и встретились в пересыльной тюрьме города Молотова (ныне Пермь).