Alexei Vinogradov was born to an ethnic Russian family in the village of Zhiganovo in Tver Governorate. He started his military career as a private in the Red Army on the Eastern Front of the Russian Civil War in March 1919. He graduated from the Soviet infantry course in Ukraine in 1922 and the highest course of chemistry in Tver in 1924.