Im Russisch-Japanischen Krieg diente Karbyschew im Rang eines Porutschik und nahm an der Schlacht bei Mukden teil, einer der größten Landschlachten, die vor dem Ersten Weltkrieg stattfanden (mit über 600.000 teilnehmenden Soldaten).