Június és szeptember között Vasilevszkij egy sor tartalék ezredhez rendelkezett, és végül szeptemberben érkezett a frontra, mint félrész parancsnok ("polurotny") a 409. Novokhopersky ezredben, a 109. hadosztályban, a 9. hadseregben. 1916 tavaszán Vasilevszkij átvette a parancsnokságot egy század felett, amely végül az egyik legismertebb lett az ezredben. 1916 májusában vezényelte az embereit
Brusilov offenzíva, ő lett a zászlóalj parancsnoka után súlyos veszteségek között tisztek, és megszerezte a rangját kapitány 22 éves korában.