1944年2月初，從“南方”集團軍群抽調的野戰第六集團軍轉隸於該集團軍群。這些軍隊得到了德第四航空隊的支援。這兩個集團集群總共有176萬名官兵、168萬門火炮和迫擊炮、2200輛坦克和強擊炮、1460架作戰飛機。
希特勒嚴令他們不惜任何代價，守住第聶伯河右岸烏克蘭和西部各州的產糧區，以及有開采和加工錳的企業的尼科波爾、富有鐵礦的克裏沃羅格盆地和克裏米亞半島，並牢固地掩護德蘇戰場南翼的交通線。
希特勒和德國統帥部還希望恢複德軍在第聶伯河的防禦。因此，德軍力圖控製科爾鬆—謝甫琴科夫斯基登陸場，因為這個登陸場有利於對烏克蘭第一方麵軍左翼和第二方麵軍的右翼實施側翼突擊。
德軍還力圖控製尼科波爾以南的登陸場，因為它掩護著克裏沃羅格盆地，能對梅利托波爾的烏克蘭第四方麵軍的後方實施突擊。
在烏克蘭作戰，除了要麵對強大的德軍，蘇軍還遇到了以麥利尼克和班傑拉為首的資產階級民族主義者的活動。他們在右岸烏克蘭和西部各州一帶的活動十分猖獗。
班傑拉分子企圖影響民心和軍心。他們不斷地進行破壞和暗殺，有時還嚴重威脅到蘇軍的後方，並且同前線地帶的占領者進行勾結。
1944年2月底，瓦圖京陷入了其中一支匪徒的埋伏，不幸受了重傷。這些情況令蘇軍提高了警惕。
因此，蘇軍1943年冬季作戰計劃的第一階段的任務，就是切斷德軍伸向第聶伯河方向的各突出部。第二階段，打破德軍的防禦，將敵“南方”集團集群和“A”集團軍群逐個殲滅。
在1944年1月的幾個星期裏，烏克蘭第三方麵軍和第四方麵軍也曾多次打算粉碎敵人的尼科波爾—克裏沃羅格集團，但是沒有成功。原因是兵力和兵器不足，彈藥也極為匱乏。
同華西列夫斯基他們的估計相反，敵軍不僅不想放棄這個地域，而且把這個地域變成了密集的、築有堅固工事和相互保持密切活力聯係的一個支撐點。
1944年1月中旬，華西列夫斯基領導的軍團得到大本營的允許，停止了攻擊。
華西列夫斯基認為，單憑自己的力量是不能奪取尼科波爾登陸場的。如果繼續打下去，損失會很大，而且還完不成任務。
因此，他認為需要同烏克蘭第二方麵軍合力作戰，重新部署軍隊，用預備隊補充托爾布欣的部隊。
於是，華西列夫斯基就和托爾布欣進行磋商，托爾布欣表示支持他的意見。
隨後，華西列夫斯基便從托爾布欣的指揮所，給大本營打電話，向斯大林提出自己的作戰方案。
但是，斯大林不同意他的意見，還責備他們不善於組織部隊的行動，不善於指揮作戰。
此時，基於目前戰事形勢的需要，華西列夫斯基除了強烈堅持自己的意見外，已經別無選擇。
這時，斯大林提高了嗓門，這促使華西列夫斯基也不由得提高了嗓門，堅持自己的觀點。
隨後，就聽見斯大林扔下了電話。
此時，站在一旁的把剛才發生的一切都聽到的托爾布欣微笑著說：“嘿！你知道嗎？亞曆山大·米哈伊洛維奇，我剛才嚇得差點鑽到凳子底下去了。”
在這次通話後，烏克蘭第三方麵軍終於從烏克蘭第二方麵軍得到了沙羅欣中將指揮的第三十七集團軍，從大本營預備隊得到了近衛步兵第三十一軍，從烏克蘭第四方麵軍得到了近衛機械化第四軍。
1月下旬，烏克蘭第三和第四方麵軍恢複了對尼科波爾、克裏沃羅格方向上的進攻。
根據以前的計劃，烏克蘭第三方麵軍從克裏沃羅格東北地域，向阿波斯托洛沃實施主要突擊。
烏克蘭第四方麵軍的右翼部隊也向這裏進攻，以便於相向突擊，合圍防守在尼科波爾地域的德國第六集團軍，阻止其西撤。
經過兩晝夜的激戰，德軍的防禦被突破了。緊接著，快速部隊進入突破口。
2月5日，蘇軍解放了阿波斯托洛沃。企圖沿鐵路向尼古拉耶夫撤退的德軍三個坦克師和四個步兵師在這裏被殲滅。
同時，烏克蘭第四方麵軍右翼部隊突破了尼科波爾以南的防禦，前出到第聶伯河。
由於道路泥濘不堪，未能截斷敵軍的一切退路，但是敵軍的重型裝備和技術兵器都成了蘇軍的戰利品。
華西列夫斯基回憶說，1944年初冬春之際的這種道路泥濘，無法通行的現象，他在此前和以後的日子裏，都未曾見過。拖拉機和牽引車都在原地打滑。炮手們扛著炮走，戰士們在當地居民的幫助下走了幾十公裏遠，靠雙手把彈藥從一個陣地運到另一個陣地。
雖然困難重重，但是蘇軍戰士們以頑強的意誌戰勝了惡劣的作戰環境。
2月8日，烏克蘭第三和第四方麵軍的一些兵團解放了尼科波爾。
托爾布欣的部隊拔除了德軍在第聶伯河左岸上的最後一個登陸場後，全線前出到第聶伯河，並在河的右岸固守了登陸場。
2月16日，作戰地區的天氣有所好轉，蘇軍才能夠拉來火炮和戰役開始時所需要的彈藥。
2月17日，烏克蘭第三方麵軍克服了敵軍的頑抗和不斷反撲後，轉入進攻。然而，暴風雪開始了。
尼科波爾附近的第聶伯河大橋被毀。在能見度隻有20米的情況下，茨維塔耶夫的突擊第五集團軍橫渡到第聶伯河右岸，在它占領的登陸場上抗擊了反衝擊。
2月18日，暴風雪更大了。由於地麵冰層和雪堆的影響，汽車運輸幾乎陷於癱瘓狀態。
從方麵軍司令部所在地阿基莫夫卡到茨維塔耶夫，坐汽車沿開闊的草原直行，本來隻需要一個半小時，但是華西列夫斯基他們卻用了一晝夜的時間才到達目的地。
當乘坐的越野車實在前進不了時，華西列夫斯基便和司令部的工作人員們一起頂著暴風雪，雙腳踏著滑滑的冰層和厚厚的積雪，奮力前行。
然而，困難並未就此停止。第聶伯河突然出現了浮冰，水位明顯上漲。在尼科波爾以南集中的普利耶夫的軍隊，無法在最近兩三天渡河，而右岸的茨維塔耶夫的軍隊供給的必需物品運輸也遭遇到困難。
烏克蘭第三方麵軍雖也遇到了難以想象的困難，但還繼續緩慢地向前推進。
2月22日，烏克蘭第三方麵軍所屬的格拉戈列夫中將指揮的第四十六集團軍，在沙羅欣中將指揮的第三十七集團軍的配合下，攻克了克裏沃羅格和附近的礦坑，並前出到薩克薩加甘河和因古列茨河。
向因古列茨河推進的，還有馬利諾夫斯基的其他部隊。
到1944年2月底，第聶伯河右岸烏克蘭地域戰役的第一階段勝利完成。
3月初，在華西列夫斯基的直接參與下，最高統帥部大本營和總參謀部，製訂了進攻烏克蘭戰役的第二階段的實施方案。
而就在此時，發生了一個不幸事件，瓦圖京因在從第十三集團軍去第六十集團軍的路上被匪徒打成重傷，於1944年4月15日逝世了。
瓦圖京曾是華西列夫斯基在總參軍事學院期間的同學，後在總參謀部出任過作戰部長兼第一副參謀長，與華西列夫斯基是很好的朋友。
在瓦圖京傷勢十分嚴重的情況下，他仍然關注著前線戰事的發展。
3月19日，華西列夫斯基收到瓦圖京從基輔醫院發來的電報，在電報中，瓦圖京祝賀烏克蘭第三方麵軍首長和作為大本營代表的華西列夫斯基取得的勝利。
華西列夫斯基給瓦圖京複電說：
感謝你的祝願。親愛的尼古拉·費奧多羅維奇，衷心祝你早日康複，以便矯健地重新統率你在這個具有決定意義的方向上的軍隊。我們將采取一切措施以實現你的願望。
華西列夫斯基對才華出眾的瓦圖京將軍，充滿了深深的敬意。在回憶錄中，華西列夫斯基說：
1940年8月，瓦圖京被任命為作戰部部長，爾後升任第一副總參謀長。尼古拉·費奧多羅維奇在這個崇高的崗位上表現了宏圖大略，他以不倦的工作為訓練我們的武裝力量作出了值得稱道的貢獻。瓦圖京的統率才幹特別明顯地表現在偉大的衛國戰爭年代。