Триумф красно-белых в чемпионатах СССР 1938 и 1939 годов был болезненно воспринят главным куратором «динамо» Лаврентием Берией, в связи с чем братья Старостины стали неугодны партийному деятелю.
Обвинения в «профашистских настроениях и вражеской работе» привели к аресту Николая Петровича. 10 лет лишения свободы и поражение в правах на 5 лет с конфискацией всего имущества. Через два года заключения, обвинения с Николая Старостина были сняты.
По одной из легенд братья и прокляли бело-голубых. Старостин ездил в Тарасовку на электричке, покупая каждый раз газеты. На них же писал себе тезисы, пока шла тренерская установка, чтобы последним аккордом настроить команду. И вот тренер Гуляев говорит: «Динамо» — это серьёзный соперник!». Возникает секундная пауза, и в тишине жужжит муха. Спартаковский патриарх берёт газету, на которой только что писал тезисы, сминает её. Муха садится на стекло — и Старостин со словами: «Ух, «Динамо» проклятое!», оставляет от неё мокрое место. Конечно, матч тот выиграли спартаковцы.
