In the late 1930s many of Starostin's friends and associates were arrested as part of the Great Purge, including Kosarev. There were also attempts to more closely control sporting matters, including forcing the Semi-final of the 1939 cup to be replayed after Spartak won the first match by a disputed goal. They went on to win the replay, which did not take place until after Spartak had already won the final. On March 20, 1942, Starostin was arrested, along with his three brothers and other fellow players, facing accusations of involvement in a plot to kill Joseph Stalin. Following two years of interrogation in the Lubyanka, the charges were dropped but the Starostins were tried and sentenced to ten years in Siberia anyway, having been found guilty of "lauding bourgeois sport and attempting to drag bourgeois mores into Soviet sport". The sentence was very lenient in view of the popularity of football and Starostin. When details from the actual court sentence were published in 2003, it turned out Starostins were not convicted for political crimes, but rather for stealing sporting goods from the stores they were supposed to oversee and selling those goods on. Nikolai Starostin profited for 28,000 rubles, Aleksandr for 12,000, Andrei and Pyotr - for 6,000 each. Also, Nikolai Starostin was convicted of bribing the military commisar of the Bauman district of Moscow, Kutarzhevskiy. Kutarzhevskiy, using his power arranged so that several people who were supposed to have been conscripted to serve in the Army during World War II were not sent to the front and stayed in Moscow instead. Those people included food distributors and food store managers, who in turn provided Starostin with unlimited food supply during the war time, when food shortages were common (according to the sentence, food store manager Zvyozdkin gave Starostin 60 kilograms of butter and 50 kilograms of meat products).