De xuño a setembro, Vasilevsky foi asignado a unha serie de regimentos de reserva, e finalmente chegou á fronte en setembro como comandante de media compañía ("polurotny") no 409o regimento Novokhopersky, 109a división, 9o exército. Na primavera de 1916, Vasilevsky tomou o mando dunha compañía, que finalmente se converteu nunha das máis recoñecidas do rexemento. En maio de 1916, liderou os seus homes durante a ofensiva de Brusilov.
, converténdose en comandante de batallón despois de grandes baixas entre os oficiais, e gañando o rango de capitán aos 22 anos.