During the Soviet military purges of 1938–1939, Vinogradov was a part of the commander reserve. He was promoted to the rank of kombrig and was made the commander of the 44th Rifle Division by the Kiev Military District. During the Battle of Suomussalmi in January 1940, the Soviet 163rd Division of the 9th Army had been trapped deep inside Finnish territory and the 44th Rifle Division led by Vinogradov was sent to break the encirclement. Early attacks by the 44th Division were repelled by the Finns and later attack plans were cancelled by Vinogradov. The 44th Division found its supply line severed as well and with soldiers suffering from hunger, Vinogradov requested immediate support from the 9th Army headquarters on the evening of 3 January. After the battalion commander Pashutov told Vinogradov that his hungry men wouldn't be fit for combat without new supplies, Vinogradov ordered him to feed the troops, but this order could not be acted upon and a part of the 44th Division's troops were permanently left inside the encirclement in Haukila. The radio contact of the 9th Army headquarters with the encircled troops was cut on 6 January and Vinogradov was allowed to act on his will as long as no equipment was left for the Finns to capture. Vinogradov ordered a retreat to the east by marching on the northern side of the Raate Road. Artillery formations of the 44th Division, however, had to retreat using the road which they found was cut off by Finnish troops. Chaos ensued, with heavy Soviet casualties and loss of equipment. According to a Soviet report, the 44th Division lost 4,674 out of 13,962 men, whereas Finnish sources estimate between 7,000 and 9,000 killed. Stavka ordered a report on the incident and the 9th Army war council blamed the decision to bring transport vehicles near the frontline, as this tied the 44th Division to defend their supply columns. The 9th Army war council pin-pointed the blame on the commander of the 146th Infantry Regiment, Pyotr V. Iyevlev and his staff, for the defeat. Stavka decided, however, that Alexei Vinogradov, his chief of staff Colonel Volkov and the chief of the political department Pahomov were responsible and to be executed. Alexei Vinogradov and the two staff members were executed by a firing squad in front of the surviving 44th Division members in Vazhenvaara on 11 January 1940. He was rehabilitated by a decision of the Leningrad Military District on 17 November 1990.
