В январе 1943 года соединения армии участвовали в Новороссийско-Майкопской наступательной операции, в феврале — в Краснодарской операции (9 февраля — 16 марта), в освобождении Краснодара (12 февраля). В феврале 1943 года 18-я армия была выведена в район Туапсе, где началось сформирование 18-й десантной армии. В состав 18 ДА вошли управление, 10-й гвардейский стрелковый и 16-й стрелковый корпуса, 176-я и 318-я стрелковые дивизии, 5-я гвардейская танковая бригада, два артиллерийских полка резерва Ставки ВГК, гвардейский миномётный полк реактивной артиллерии. В состав 18 А также были переданы десанты, ранее высаженные южнее Новороссийска, — десантный отряд майора Ц. Л. Куникова, воинские части 83-й и 255-й бригад морской пехоты, 107-й и 165-й стрелковых бригад, 31-й парашютно-десантный полк, пулемётный батальон и 29-й истребительно-противотанковый полк. Произведя десантную операцию на плацдарм южнее города Новороссийск, вошедший в историю под названием «Малая земля», закрепилась там, на «Малую землю» позднее были переправлены и другие формирования армии.