V času operacije Bagration, splošne protiofenzive na Belorusiji, je Vasilevski koordiniral ofenzive 1. baltske in 3. beloruske fronte. Ko so sovjetske sile vstopile v baltske države, je Vasilevski prevzel popolno odgovornost za vse baltske fronte in zavrgel 3. belorusko. 29. julija 1944 je za svoje vojaške uspehe postal junak Sovjetske zveze. Februarja 1945 je bil Vasilevski ponovno imenovan za poveljnika 3. beloruske fronte, da bi vodil vzhodno prusko operacijo, mesto načelnika generalštaba pa je prepustil Alekseju Antonovu. Kot poveljnik fronta je vodil vzhodno prusko operacijo in organiziral napade na Königsberg in Pillau. S poveljnikom Königsberga Ottom Laschom je tudi pogajal o predaji garnizije Königsberg. Po vojni je Lasch trdil, da Vasilevski ni spoštoval jamstev, ki jih je dal med kapitulacijo mesta. Vasilevski je obljubil, da nemških vojakov ne bodo usmrtili, da bodo z ujetniki, civilisti in ranjenci ravnali dostojno in da se bodo vsi ujetniki po koncu vojne vrnili v Nemčijo. Lasch je ostal v zaporu 10 let in se vrnil v Nemčijo šele leta 1955, kot tudi mnogi vojaki in častniki Wehrmachta, medtem ko je bilo vse nemško prebivalstvo izgnan iz Vzhodne Prusije.
-Kaj? Za briljantne uspehe pri Königsbergu in v vzhodni Prusiji je bil Vasilevski nagrajen s svojim drugim Redom zmage.