С мая по сентябрь 1939 года полковой комиссар Гурьянов принимает участие в боях на Халхин-Голе, за что был награждён медалью «За отвагу», а позже монгольским орденом Красного Знамени