由于这些原因，黑海集群没有完成原定的任务。于是最高统帅部2月2日下令，“鉴于第47集团军向阿宾斯卡亚和克里木斯卡亚方向进行的正面冲击毫无进展”’特命令你们“在克拉斯诺达尔以南地域发动一次翼侧突击弥补第47集团军的正面冲击，为此，第56集团军应挥戈向西，并向诺沃勃热戈卡伊、利沃夫斯卡亚、明格列尔斯卡亚，克里木斯卡亚总的方向实施突击，切断诺沃勃热戈卡伊地域克拉斯诺达尔—诺沃罗西斯克铁路，以便将第47集团军的正面突击和第56集团军的翼侧突击结合起来，并进到敌后。而以其他集团军的兵力从北面迂回夺取克拉斯诺达尔”。
黑海集群司令员于当天就给各集团军规定了具体任务。命令第46集团军向金斯卡亚和诺沃提塔罗夫斯卡亚进攻，于2月4日前夺取诺沃提塔罗夫斯卡亚，并派出部分兵力从北面进行突击支援第18集团军攻占克拉斯诺达尔。命令第18集团军以主力在斯塔罗科尔宋斯卡亚、沙巴诺哈勃尔地段强渡库班河并于2月4日前攻占克拉斯诺达尔。尔后，向诺沃梅沙斯托夫斯卡亚和斯拉夫斯卡亚继续发展进攻。命令进到克拉斯诺达尔以内地域的第56集团军，沿库班河东岸向诺沃勃热戈卡伊、利沃夫斯卡亚、明格列尔斯卡亚方向进攻，在埃涅姆附近切断铁路、公路和截断利沃夫斯卡亚地域敌人退路之后，向聚集在克里木斯卡亚的敌人集团后方实施突击。
2月3日，第46集团军转入了进攻。这里的战斗打得非常艰苦。我军在前面几次交战中力量已受到很大削弱，没有得到加强兵器，弹药和粮食又几乎消耗殆尽，敌人抵抗极为顽强，他们把库班河北岸和斯塔罗科尔宋斯卡亚镇、帕什科夫斯卡亚慎构筑成坚同的支撑点。尽管如此，第46集团军还是强渡过库班河，攻占沃罗涅什斯卡亚镇，并与北高加索方面军第37集团军会合在一起，打退敌人在我方翼上几次反冲击后又继续向金斯卡亚方向进攻。
第18集团军于2月3日夜间开始在斯塔罗科尔宋斯卡亚至沙巴诺哈勃尔间地段上强渡库班河。强渡中遇到了困难，因为这时库班河上的冰冻得还不厚，许多地方事先又被敌人炸坏，所以集团军只有几小股部队渡到河的北岸，一过河就从行进间进入了战斗。
2月5日，第56集团军也转入了进攻。他们以近卫步兵第l0军、近卫步兵第55师和山地步兵第83师的兵力向塔赫塔穆卡伊、诺沃勃热戈卡伊实施突击，以近卫步兵第32师、步兵第236师和海军陆战队第70旅的兵力向拉克舒卡伊实施突击。但是由于敌人在这两个方向上激烈地进行抗击，各部队进展不大。
这样一来，到2月5日日终前，黑海集群各部队只取得一定的战果。经过三天战斗，第46集团军和第18集团军向前推进了8—10公里，为解放克拉斯诺达尔创造了现实的条件。
2月5日，最高统帅部下达了训令，将黑海集群从外高加索方面军调出，调归北高加索方面军指挥，其编成不变。最高统帅部在这一训令中令北高加索方面军：
“在2月10日—12日以前将敌人克拉斯诺达尔集团合围并歼灭之。为此：应将第58集团军和第9集团军调过头来迂回提马舍夫斯卡亚，并尽抉地插到敌后，切断瓦列尼科夫斯卡亚、特罗伊次卡亚、斯拉夫斯卡亚地域的敌人退路，在特罗伊次卡亚、瓦列尼科夫斯卡亚地域与黑海集群的部队会合。
令第18集团军调头向西，尽快进至特罗伊次卡亚地域迎接第9集团军和第58集团军——在这里最后封闭对敌提马舍夫斯卡亚—克拉斯诺达尔集团的合围圈，以加强第56集团军向克里木斯卡亚方向的突击。
令第37集团军和第46集团军从东面和北面向克拉斯诺达尔进攻。令在宽大正面上行动的第47集团军不要分散使用兵力，在阿宾斯卡亚方向t突破敌人的防御，尽快攻克克里木斯卡亚，与第58、第9和第56集团军会师后围歼敌克里木斯卡亚—克拉斯诺达尔集团。
第58集团军和第9集团军派出部分兵力肃清该地至亚速海滨的敌人，占领耶伊斯克和朴里莫尔斯科阿赫塔尔斯克。”
黑诲舰队作战上归北高加索方面军司令员指挥。
令外高加索方面军防守拉扎烈夫斯卡亚至巴统间的黑海海岸，保卫苏土边境安全和担负第45集团军和驻伊朗的军队的指挥。此外，还命令外高加索方面军对北高加索方面军在武器、弹药、油料、医疗方向予以大力支援。
