במהלך 1943 בנתה הארמייה קריובה את כוחותיה לקראת התקוממות כללית ברחבי פולין. עם התקרבותו של הצבא האדום לגבולות פולין, וכאשר היה ברור כי מטרתו של סטלין היא להקים משטר בובות קומוניסטי, אשר החל למעשה את פעולתו בלובלין אשר נכבשה על ידי הרוסים ביולי 1944. משטר זה החל את התארגנותו על אדמת ברית המועצות ובשטחי פולין עוד מספר חודשים קודם לכן, עם התערערות היחסים בין הממשלה הגולה, אשר זכתה להכרת ברית המועצות עד לשנת 1943, ובין ממשלת ברית המועצות, עקב פרשת טבח יער קאטין. תוכניתם של אנשי הארמייה קריובה הייתה להתקומם ברחבי פולין, להכות בגרמנים הנסוגים, ועם בוא הצבא האדום לקבלו לא כמשחרר, אלא כאורח. תוכנית זו זכתה לשם הקוד מבצע סופה. במסגרת זו החלו בשנת 1944 אנשי הארמייה קריובה במלחמה בגרמנים בערים שונות, אליהן התקרבו כוחות הצבא האדום. ביולי 1944 התקרב הצבא האדום לוורשה, וחנה על גדת הויסלה. מפקד הארמייה קריובה, הגנרל תדיאוש בור קומורובסקי הורה לאנשיו, ב-1 באוגוסט 1944 להתקומם כנגד הגרמנים. במהלך החודשים אוגוסט וספטמבר 1944 לחמו אנשי הארמייה קריובה בגרמנים, אשר היו עדיפים במספרם ובחימושם, בעוד הצבא הרוסי עומד מנגד. סטלין אף מנע שימוש בשדות תעופה למטרת הצנחת אספקה ללוחמים על ידי בעלות הברית המערביות.