Durante la guerra ruso-japonesa de 1904-1905, Tretiakov se distinguió por la defensa heroica contra el Ejército Imperial Japonés en la batalla de Nanshan, durante la cual fue herido. Fue promovido a mayor general el 22 de octubre de 1904 y continuó al mando del 5º Regimiento de Rifles de Siberia Oriental a lo largo del sitio de Port Arthur.