In June 1939 Polbin was deployed to Khalkhin Gol, where flew 19 sorties as a squadron commander on an SB bomber with the 150th High-Speed Bomber Regiment. His squadron did not lose a single plane in the course of the battle. After he returned to the USSR in September he remained in the regiment, and in February 1940 he was promoted to regimental commander.