A Bagration hadművelet során, a Fehéroroszország elleni általános támadások során Vasilevszkij koordinálta az 1. Baltikum és a 3. Fehérorosz Front támadásait. Amikor a szovjet erők beléptek a balti államokba, Vasilevszkij teljes felelősséget vállalt az összes balti fronton, elvetve a 3. fehérorosz hadsereget. 1944. július 29-én a katonai sikereiért a Szovjetunió Hőse lett. 1945 februárjában Vasilevszkij ismét kinevezték a 3. Fehérorosz Front parancsnokává, hogy vezesse a keleti porosz hadműveletet, és a vezérkari főnök posztját Aleksei Antonovra hagyta. Vasilevszkij a keleti porosz hadműveletet vezette, és a Königsberg és a Pillau elleni támadásokat szervezte. A Königsbergi helyőrség kapitulációjáról is tárgyalott a parancsnokával, Otto Lasch-szal. A háború után Lasch azt állította, hogy Vasilevszkij nem tartotta tiszteletben a város kapitulációja során tett garanciákat. Valójában Vasilevszkij megígérte, hogy a német katonákat nem fogják kivégzni, hogy a foglyokkal, a civilekkel és a sebesültekkel tisztességesen bánnak, és hogy a foglyok a háború után visszatérnek Németországba. Ehelyett Lasch 10 évig börtönben maradt, és csak 1955-ben tért vissza Németországba, ahogy sok Wehrmacht katona és tiszt is, miközben az egész német lakosságot Kelet-Poroszországból kiutasították.
- Igen. Königsbergben és Kelet-Poroszországban elért nagyszerű sikereiért Vasilevszkij megkapta a második Győzelemrendjét.