Hrekov se gradúa en la Academia de Estado Mayor de San Petersburgo en 1905, y en 1915 asciende a general del ejército del Imperio ruso, durante la Primera Guerra Mundial.