 After the Russian Civil War, Grechko was enrolled into the "6th Cavalry College" in the city of Taganrog, which he graduated in 1926.He joined the Communist Party in 1928, and graduated from the Frunze Military Academy in 1936.He next attended the Soviet General Staff Academy, graduating in 1941, just a few weeks before the beginning of Operation Barbarossa.