我永遠不會忘記同尼古拉·費奧多羅維奇在前線的幾次會晤。他擔任過西南方麵軍參謀長，以後又擔任沃羅涅日方麵軍、西南方麵軍和烏克蘭第一方麵軍司令，對事業作出了大量的十分有益的貢獻。
我特別想指出的是，國防委員會和大本營在準備和實施大型戰役時，委托給瓦圖京將軍極為重要的任務，他照例完成得很出色。
瓦圖京將軍當之無愧地享有大家的崇敬和全民的愛戴。蘇聯人民虔誠地懷念他。
1944年3月4日，烏克蘭第一方麵軍開始進攻。在瓦圖京受傷後，該方麵軍由最高副統帥、蘇聯元帥朱可夫兼任司令。在進攻的第一天，德軍的防禦就被突破了。
同日，方麵軍司令命令坦克兵中將巴丹諾夫的坦克第四集團軍和雷巴爾科上將的近衛坦克第三集團軍投入戰鬥。
在發起進攻的前兩個晝夜，蘇軍粉碎了敵軍的抵抗，把突破口擴大至180公裏，並向前推進了25公裏至30公裏，解放了伊茲亞斯拉夫利和亞姆波利。
接著，蘇軍衝進沃洛欽斯克，切斷了利沃夫至敖德薩的鐵路。同一天，蘇軍方麵軍主力前出到了塔爾諾波利的接近地。
之後又前出到了普羅斯庫羅夫的接近地。而在3月5日轉入進攻的茹拉夫廖夫中將的第十八集團軍，則已前出到赫麥利尼基接近地。
3月6日，烏克蘭第三方麵軍向德軍第六集團軍和羅馬尼亞第三集團軍發起攻勢。德國的這兩個集團軍共有34個師，其中包括4個坦克師和1個摩托化師。
擔任主攻任務的是蘇第四十六集團軍、近衛第八集團軍和普科耶夫騎兵摩托化集群。方麵軍的其他集團軍在各自地段實施輔助突擊。敵軍在主要突擊方向的防線，在蘇軍進攻的第一天就被突破了。
3月8日，這支隊伍以其勇敢積極的行動，解放了新布格，截斷了多林斯卡亞到尼古拉耶夫的鐵路。它從這裏對逃向別列茲涅格瓦托耶和斯尼基列夫卡的敵軍的後方，實施了突擊。
為此，華西列夫斯基在給最高統帥的報告中，表揚了這個集群和朱可夫的近衛第八集團軍和格拉戈列夫的第四十六集團軍的勝利行動。
與此同時，烏克蘭第二方麵軍向雅西出動，其前進的速度很快。烏克蘭第三方麵軍也加快了速度，它的右翼部隊在3月13日突入赫爾鬆，衝向尼古拉耶夫，又轉而向北，堵住德國第六集團軍通向海上的退路。它的右翼部隊趕來會合，形成了合圍之勢。
在下因古爾河岸，德軍又遭到了一次慘痛的失敗。
在別列茲涅格瓦托耶—斯尼基列夫卡戰役中，斯維裏多夫中將的近衛機械化第二軍戰功卓越。
為表彰在這次作戰中戰功卓著的近衛機械化第二軍司令斯維裏多夫中將，在1944年3月18日，華西列夫斯基給他發了一封電報：
感謝您出色地工作。您實現了自己的諾言，真是好樣的。祝您取得進一步的成就。
我們將同方麵軍軍事委員會一起，申請給予您政府的高級獎賞。早日把萬惡的法西斯匪徒從尼古拉耶夫趕出去。
電報中所說的“您實現了自己的諾言”，其中還有一段緣由。那是在1943年12月21日，斯維裏多夫曾被近衛第二集團軍的軍事委員會撤了軍長之職，並派他帶著命令到烏克蘭第四方麵軍軍事委員會來，此時，華西列夫斯基也在此地。
華西列夫斯基以前在前線工作時，特別是在參加斯大林格勒會戰和頓巴斯戰鬥中，結識了斯維裏多夫。
在了解到斯維裏多夫被撤銷軍長一職後，華西列夫斯基和托爾布欣，向近衛第二集團軍司令紮哈羅夫說明，隻有國防人民委員才有任免軍長的權利，集團軍軍事委員會撤銷斯維裏多夫的職務，就超過了自己的權限。
在把這個問題提交國防人民委員部之前，華西列夫斯基派代表去集團軍和斯維裏多夫所在的軍裏，就地詳細地調查命令中所講的事實真相。後來，斯維裏多夫回到軍裏去了。
調查表明，撤銷斯維裏多夫的職務沒有什麼重要的理由。
華西列夫斯基他們覺得，同斯維裏多夫談談就可以了。在談話中，斯維裏多夫向首長們保證，將獻出自己的一切力量、知識和經驗，來報答首長們給予他的信任。
現在，斯維裏多夫實現了自己的諾言。華西列夫斯基和托爾布欣為此而感到十分的高興。
1944年3月19日夜，最高統帥在電話中通知華西列夫斯基，他們提出的作戰計劃大本營已經批準，坦克和牽引車將給予少許的補充。
但是他說，現在補充兵力沒有可能。
此時，由於連綿不停的雨水，將本來就不好走的土路毀掉了，部隊必需品的供應隻能靠拖拉機和越野汽車搬運。
因此，方麵軍不得不拖到3月26日開始進攻。
戰士們腳下踩著幾乎沒膝的泥濘，進行作戰。雖然人員不足，彈藥也快用完了，但是進攻沒有停止。
3月30日，突擊第五集團軍攻克了奧恰科夫和第聶伯—布格河河口的紅色燈塔堡壘。
此時，幾乎整個烏克蘭第三方麵軍都在為解放敖德薩而戰鬥。突擊第五集團軍在4月9日首先衝進敖德薩市。在敖德薩地區，蘇軍繳獲了大批的戰利品。
隨後用了三天的時間，全部解放了敖德薩和迪拉斯波。而且，蘇軍還控製了德涅斯特河上的渡口和一些堤壩。
全國都在隆重慶祝烏克蘭第三方麵軍的勝利，這個集團軍的成千上萬名英勇無畏的軍人，榮獲了政府的高級獎賞。
4月10日，敖德薩慶祝趕走德國羅馬尼亞法西斯匪徒。也是在這一天，華西列夫斯基得知自己榮獲了最高軍事勳章“勝利勳章”，他得到的這枚勳章是第二號，第一號授予了朱可夫元帥。
獎詞是：
由於出色地完成了最高統帥部賦予的領導大規模戰役的任務，從而在粉碎德國法西斯侵略者的事業中取得了輝煌勝利。
在蘇聯最高蘇維埃主席團命令發布之前，最高統帥斯大林最先向華西列夫斯基表示了祝賀。
斯大林對他說：“華西列夫斯基同誌，我祝賀您榮獲蘇聯最高軍事勳章。您受到獎勵並不僅僅是由於頓巴斯和烏克蘭的解放，而且是為了即將到來的克裏米亞的解放。現在，你就應當把注意力轉到這方麵來。同時，不要忘記烏克蘭第三方麵軍。”
當時，正在患重病的沙波什尼科夫發來的電報，讓華西列夫斯基深受感動。華西列夫斯基在複電中說：
親愛的鮑裏斯·米哈伊洛維奇：
感謝您的祝賀。我勝利完成最高統帥部賦予的任務，以及因此而受到極為崇高的獎勵，這在很大程度上是在您的直接領導下多年工作的結果。
衷心祝您健康。
感謝您的華西列夫斯基
突破克裏米亞防線
解放烏克蘭的任務完成後，解放克裏米亞的任務提上了日程。在指揮這個戰役過程中，華西列夫斯基仍然擔任總參謀長，同時協調烏克蘭第三方麵軍和第四方麵軍的行動。
蘇軍統帥部大本營的每一位代表，通常掌管兩三個方麵軍。這種通過直接置身於作戰地區的大本營代表指揮部隊的形式，證明是行之有效的。
在蘇聯的整個衛國戰爭中，爭奪克裏米亞的戰鬥一直很激烈。德軍竭盡全力死守克裏米亞，是因為德軍隻要守住克裏米亞，他們就可以使整個河海沿岸處於其經常的威脅之下，並對羅馬尼亞、保加利亞和土耳其的政策施加壓力。
此外，克裏米亞也是德軍進犯蘇聯高加索地區和穩定整個戰場南翼的基地。
根據蘇軍大本營定下的計劃，克裏米亞戰役的意圖在於：
烏克蘭第四方麵軍從北麵，即從彼列科普和西瓦什湖；獨立瀕海集團軍從東麵，即從刻赤地域，在黑海艦隊和遊擊隊的配合下，向辛菲羅波爾—塞瓦斯托波爾這個共同方向同時實施突擊，分割敵軍，防止其由克裏米亞撤退。