En la primavera de 1916, Vasilevski tomó el mando de una compañía que con el tiempo logró ser una de las más reconocidas del regimiento.