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