10月9日，經過戰鬥間歇補充後，南方方麵軍主力開始了旨在奪取美利托波爾城的攻堅戰鬥。該城是通往克裏米亞半島和第聶伯河下遊地區的咽喉要地，因此德軍準備誓死固守。10月13日，美利托爾獲得解放。
在南方方麵軍攻打美利托波爾的同時，西南方麵軍主力對第聶伯河下遊突出部上的紮波羅熱地域的進攻也開始了。除了擔任主攻的崔可夫的近衛第8集團軍外，左右兩翼配合作戰的分別是第3和第12兩個集團軍。10月1日拂曉，突擊正式開始。但到11日，近衛第8集團軍及其側翼部隊仍然未完成攻克紮波羅熱的既定任務。為此，華西列夫斯基指示馬利諾夫斯基親自到崔可夫的指揮所坐鎮，研究是否可以利用夜戰來達成進攻的突然性和有效性。後來，經多方研究論證，夜間突擊的方案形成了。
13日21時50分，整個蘇德戰爭史上最大規模的夜戰行動——參加的有3個集團軍、1個坦克軍又1個機械化軍——開始了。到14日，紮波羅熱被奪回。
至此，整個第聶伯河會戰勝利結束。
1943年12月中旬，華西列夫斯基自前方回到了莫斯科，參加研究1943年冬季戰役計劃會議。從今年4月份開始，他就不得不不停頓地反複奔波於前方各個戰場，忽而天上，忽而地下，工作之緊張，任務之繁重，有時簡直都超過了他腦力和體能所能承受的最大極限。在前線，他既要經常與最高統帥商討全國戰局的任何新變化及其特點，為之提供戰略總體設想甚至包括具體戰役的構思，還要隨時解答最高統帥或總參謀部提出的各種棘手問題；又要直接負責自己所在的南方戰線各方麵軍的戰役策劃和軍事行動的協調，甚至深入到各集團軍參與實際部署或戰前戰後檢查，解決每一個具體戰役中不時冒出來的新問題。會上，華西列夫斯基總結了前線各戰場的作戰情況和作戰經驗，分析了整個戰局態勢及其未來發展前景。
會後，斯大林特意宴請與會人員。當斯大林來到華西列夫斯基和朱可夫的身邊祝酒時，兩人立即站起來。斯大林幽默而風趣地說：“兩位勞苦功高，何必大駕起立呢？而不像我，整天在辦公室裏清閑打坐，所以才特別需要站起來走動走動呢。”一席話，大家都笑起來。
12月21日，華西列夫斯基離開莫斯科，又回到了烏克蘭第3方麵軍和烏克蘭第4方麵軍，即原來的西南方麵軍和南方方麵軍，以便根據大本營訓令協調它們即將展開的新的進攻行動。
在蘇1943冬季作戰計劃的第一階段，正當朱可夫協調瓦圖京和科涅夫兩路大軍勇猛進擊、節節勝利的時候，華西列夫斯基在南端協調馬利諾夫斯基和托爾布欣的烏克蘭第3、第4兩方麵軍進攻尼科波爾地域突出部的行動卻連連受阻，進展緩慢。
到2月底，進軍第聶伯河右岸烏克蘭地域戰役的第一階段宣告勝利完成。按照最高統帥部大本營的指示，烏克蘭第1、第2和第3方麵軍繼續向西挺進，在行進中分割德軍“南部”集團軍群和“A”集團軍群，然後將其各個殲滅，並把戰線推到蘇聯國境線附近。烏克蘭第4方麵軍則留駐克裏米亞地峽地域，以徹底孤立和封鎖克裏米亞敵軍，並準備實施進攻克裏米亞半島戰役。
3月初，在華西列夫斯基的直接參與下，最高統帥部大本營和總參謀部製定了進攻烏克蘭戰役的第二階段實施方案。
4月10日，也就是解放敖德薩的那一天，華西列夫斯基榮獲了蘇聯最高蘇維埃主席團獎給他的一枚最高軍事勳章——“勝利勳章”。當時，獲得此項殊榮的隻有他和朱可夫。獎詞是：“由於出色地完成最高統帥部賦予的領導大規模戰役的任務，從而在粉碎德國法西斯侵略者的事業中取得了輝煌的勝利。”
在最高蘇維埃主席團尚未發布這項榮譽命令之前，斯大林就首先在電話中向華西列夫斯基表示了祝賀，但最高統帥的賀辭叫人聽來總是那麼沉甸甸的。斯大林在電話裏對華西列夫斯基說：
“華西列夫斯基元帥，讓我祝賀您榮獲蘇聯最高級別的軍事勳章，我為您的成就感到高興和自豪！但是，也須請您知道，您受到獎勵並不僅是由於頓巴斯和烏克蘭的解放中有您的智慧和汗水，照我看，它還預示著克裏米亞的解放也必須由您來負責。現在我就建議您把注意力轉到這件事上來。同時，也不要忘記與您頗有感情的烏克蘭第3方麵軍。”
克裏米亞半島位於蘇聯歐洲部分的南端，是連接歐洲和中東的重要海上通道，在它的南部海岸，與土耳其遙遙相對，西部則是羅馬尼亞和保加利亞。
4月8日，烏克蘭第4方麵軍打響了進攻克裏米亞半島的第一炮。戰鬥一開始，第51集團軍迅速攻占了讚科伊，第2集團軍攻破彼列科普防線。
此際，4月初因急馳敖德薩城下協助烏克蘭第3方麵軍攻城的華西列夫斯基，奉斯大林電令於4月11日趕回了克裏米亞前線。