Gutškov taisteli vapaaehtoisesti buurisodassa buurien puolella. Hän osallistui myös Mukdenin taisteluun Venäjän–Japanin sodassa.