什捷缅科在苏德战争爆发后就供职于总参谋部，是斯大林身边的得力助手。他记忆力超群，能记住所有300多个师的番号，每个方面军直到师一级的当日情况，他的汇报思路之清晰，见解之深刻，时常令斯大林惊讶。其实，这与什捷缅科的努力是分不开的，战争期间，他从没有休息过一天，每天只休息5～6个小时，每当子夜来临，收集完过去一昼夜的情况，什捷缅科要开始准备汇报材料。当斯大林在早上听取他的汇报时，准备充分的什捷缅科自然对答如流。
12月15日，伏罗希洛夫和什捷缅科来到刻赤半岛。什捷缅科刚刚被提拔为上将，此时他只有36岁。伏罗希洛夫自从1941年9月被斯大林解除了列宁格勒方面军司令员职务后，就逐渐退出了指挥核心。在战争最紧要的2年，他负责主持战利品委员会的工作。
来到前线的伏罗希洛夫非常活跃，时常亲赴最前沿，以彰显这位老资格元帅的勇敢。到了解决实际问题时，他组织10名黑海舰队和滨海集团军的高级指挥员召开会议，希望以民主的方式解决两个军种之间的矛盾，这种“和稀泥”式的方法没有起到任何作用。
1944年2月4日，两个军种之间的争吵有了结论，斯大林这一天解除了彼得罗夫的职务。斯大林也没有亏待这位英雄，不久之后，他接替库罗奇金担任白俄罗斯第2方面军司令员。弗拉基米尔斯基也被免除了黑海舰队司令的职务，因其在刻赤半岛登陆期间作战消极，他被降为少将，后来被调到波罗的海舰队担任分舰队司令员。接替他的是奥克佳布里斯基，他和彼得罗夫在1942年一同指挥了塞瓦斯托波要塞防御作战，时任黑海舰队司令员兼塞瓦斯托波尔要塞防区司令员。
什捷缅科在回忆录中提及，彼得罗夫被解职就是为了平衡陆海军之间的矛盾。在苏军即将进军塞瓦斯托波尔的时候，斯大林解除了曾经保卫那里的彼得罗夫。可以想象得到，他一生应该都不会忘记跟随他守土卫国的第25步兵师和第95步兵师，这两支跟着他转战敖德萨和塞瓦斯托波尔的英雄部队几乎都牺牲在塞瓦斯托波尔，斯大林剥夺了彼得罗夫亲手解放要塞的机会似乎缺少了一点儿人情味。
派出3艘快艇，试图接走重伤员，这3艘快艇最终只有1艘完成了任务，其余2艘被德军炮火击沉。
当晚，格拉德科夫率领部队开始向北面突围。其中约2000人穿过罗军守备薄弱的沼泽，突围到刻赤城以南，并于12月8日冲到米特里达特山一带；另有一股数量不多的部队穿越德军阵地，成功地进入了刻赤登陆场，与第56集团军会合。更多的苏军没有突出包围圈，他们当中有2000多人被罗军俘虏，其中包括大量伤员。
突围到米特里达特山的苏军还没有摆脱险境，德军在山顶上部署有炮兵阵地，对苏军构成了极大的威胁。12月9日，苏军投入2个海军陆战营，试图夺取米特里达特山山顶，但被德罗联军击退。12月10日～11日，彼得罗夫派出亚速海舰队的舰艇，将格拉德科夫本人和剩余的部队接回了塔曼半岛。
至此，第18集团军格拉德科夫集群从1943年10月31日至12月11日经历了40多天的浴血奋战终于撤回到后方。他们虽然没有完成既定任务，可成功地分散了德军第5军的防御力量。刻赤登陆场得以巩固，很大程度上依赖于他们的英勇防御。
在整个登陆作战期间，苏军纯减员（阵亡、失踪、被俘）6985人，负伤20412人。
接替彼得罗夫的是同样仕途不顺的叶廖缅科。至1944年4月19日，叶廖缅科的集团军已经在刻赤登陆场集结了12.2万人，火炮和迫击炮1000余门、坦克206辆，囤积物资15万吨。下一步他们要和托尔布欣指挥的乌克兰第4方面军一同解放整个克里米亚。
略有尴尬的是，托尔布欣指挥的乌克兰第4方面军前身是南方方
在战役进行期间，苏军统帅部对北高加索方面军进行了一系列的调整。列谢利泽的第18集团军除了第318步兵师外，其余部队被编入大本营预备队，不久转入乌克兰第1方面军。第56集团军司令员格列奇科也被调走，他不久后担任近卫第1集团军司令员。这位将军在二战期间的表现并不算太出色，但他在战后官运亨通，1955年晋升为元帅，曾在中苏交恶期间主张采取强硬手段。
北高加索方面军缩编为独立滨海集团军，由彼得罗夫担任集团军司令员。该集团军下辖3个军、1个独立步兵师、2个海军陆战旅。其中，第3和第16军部署在刻赤登陆场，其余部队留守在塔曼半岛。
此时独立滨海集团军司令员彼得罗夫和黑海舰队司令员弗拉基米尔斯基的关系已经非常僵硬。弗拉基米尔斯基是彼得罗夫的副手，但却并不怎么听话。
例如在一次局部登陆时，弗拉基米尔斯基甚至表示，输送补给品和登陆兵这类区区小事不值得黑海舰队出动舰艇，交给刻赤海军基地就够了。彼得罗夫当然不干，指责海军没有按规定给予陆军足够的协同。
为了协调陆军和海军的关系，统帅部委派久疏战场的伏罗希洛夫元帅前往刻赤登陆场，跟随他一同来到这里的还有苏军统帅部的一位重量级人物，参谋部作战部长什捷缅科。