«Спартак» во время войны столкнулся с очень серьезными трудностями. Основателями этого клуба были братья Старостины – Николай, Андрей, Александр и Петр. Именно Николай и Андрей и придумали название «Спартак». К началу 1940-х братья уже перестали играть в футбол, но вели дела «Спартака». В 1942 году все четверо были арестованы по ложному обвинению в хищении спортивного инвентаря, антисоветских высказываниях и защите спортсменов от призыва в армию и посажены в тюрьму. К этой истории тоже приложил руку Лаврентий Берия. Всемогущий сталинский министр давно недолюбливал «Спартак», но последней каплей стали успехи клуба на Кубке СССР 1939 года. В полуфинале «Спартак» обыграл со счетом 1:0 тбилисское «Динамо», за которое Берия болел не меньше, чем за московское, и которое так же активно поддерживал. Единственный гол был забит в довольно спорной ситуации, и руководство тбилисского клуба подало протест. Спортивные чиновники протест отклонили. 12 сентября был сыгран финал, в котором «Спартак» победил ленинградский «Сталинец» (ныне «Зенит») со счетом 3:1. И тут неожиданно Николая Старостина вызвали в Спорткомитет и объявили решение высшего спортивного руководства: полуфинал с тбилисским «Динамо» должен быть переигран. Старостин пытался возразить, ведь полуфинал нельзя играть после финала, но получил ответ, что не ему решать подобные вещи: партия сказала играть – значит, играть. Это был единственный в истории футбола случай, когда полуфинал сыграли после финала. «Спартак» победил со счетом 3:2. Присутствовавший на матче Берия с финальным свистком покинул стадион и, как считается, затаил на Старостиных лютую обиду. В конце концов он дал ход делу братьев по написанному на них доносу.

После смерти Сталина братья Старостины были реабилитированы.