Nikolay Gastello graduated from a Sokolniki high school in Moscow in 1918, and his family then moved to Bashkiria, escaping the horrors of the Russian Civil War. By 1923 Gastello was back in Moscow, where he worked at a factory as a fitter. In 1928 he became a member of the communist party, and in 1932 by special decree he was sent to the Lugansk Pilot's School. Graduating in 1933 as a bomber pilot, Gastello initially flew the Tupolev TB-3 heavy bomber. Gastello fought against the Japanese in Battle of Khalkin Gol in 1939, where he was awarded the Order of Lenin; he then saw action in the Winter War with Finland.