Nuo birželio iki rugsėjo Vasilevskis buvo paskirtas į keletą rezervo pulkų, o galiausiai rugsėjo mėnesį atvyko į frontą kaip pusės kompanijos vadas ("polurotny") 409 Novokhopersky pulke, 109-oje divizijoje, 9-oje armijoje. 1916 m. pavasarį Vasilevskis perėmė komandą kompanijai, kuri galiausiai tapo viena iš labiausiai pripažintų pulke. 1916 m. gegužę jis vadovavo savo vyrams per Brusilovo puolimą.
, tapo bataliono vadu po sunkių aukų tarp pareigūnų ir 22 metų amžiaus gavo kapitono laipsnį.