Vladimir Gudis was born in Khmelnik, Vinnitsa Province, Ukraine in 1922. After graduating from high school, he was drafted into the Red Army in 1940. From the first days of the Soviet-German war he took part in combat. In the fall of 1941 he fought near Moscow and later in the battle of Stalingrad. By the fall of 1944 Gudis had been awarded four combat honors, including the Medal for Combat Merit and the Order of the Red Star.