В декабре 1913 года Гргорий Мелехов призван в армию; на службе в 12-м Донском казачьем полку Мелехов проявляет себя как человек, с яростью отстаивающий собственную честь и стремящийся не допустить оскорблений других людей. Осенью 1914-го он попадает в госпиталь, затем возвращается на фронт, принимает участие в Брусиловском прорыве; к 1916 году Григорий имеет уже четыре Георгиевских креста.