В июле 1942 г. Алексея Дмитриевича направляют в главное управление связи Черноморского флота. Оставаться связистом при штабе ему не хотелось, и он пишет заявление о зачислении в действующую морскую бригаду. В августе 1942 г. Кольцов А. Д. был зачислен в 83 морскую бригаду.
После Сталинградской битвы Гитлер почувствовал, что может попасть в ещё более серьёзное окружение, и с особой силой вцепился в южный плацдарм. Он понимал: потеря Тамани неизбежно приведёт к потере Крыма, поставит под угрозу его войска на Украине. Чтобы удержать Тамань, фашисты создали мощный оборонительный рубеж. Он шёл от Чёрного моря до Азовского, состоял из двух полос, покрытых минными полями, противотанковыми заграждениями, завалами, дзотами и дотами, огневыми точками с броневыми колпаками" (Венок славы. Антология художественных произведений о Великой Отечественной войне.В 12-ти т. Т.6. Освобождение Родины./Сост. В.Свининников.- М.: Современник, 1988. -стр.323.) Кольцов Алексей Дмитриевич вспоминал, как в начале сентября готовился крупный десант по прорыву вражеских оборонительных рубежей в Новороссийске.
Немецкое командование внимательно выслеживало все крупные корабли, поэтому наше военное руководство Черноморским флотом принимает решение десантировать войска на малых кораблях - катерах. Алексей Дмитриевич рассказывал: "Десантировали нас ночью. Посадили в Туапсе на катер и высадили на Малой земле далеко от берега так, что я оказался по пояс в воде. Радиостанция от удара о морское дно повредилась, а моя задача была обеспечивать связь. Мне пришлось взять катушку с проводом и тянуть её вдоль берега, чтобы наши войска могли вести переговоры. Противник вел шквальный огонь. Мне было очень страшно. Я видел, как умирают мои товарищи, но поставленную задачу выполнил - связь была налажена. Когда боевая задача была уже выполнена, меня накрыло взрывной волной...".Очнулся Алексей Дмитриевич в каком-то доме у местных жителей...Бои за Новороссийск шли пять дней. "Один за другим поступали сообщения: взят вокзал и там водружён моркой флаг; взят "Серый особняк"; захвачен "Красный дом"; наши ворвались в школу; освобождён квартал 103...И каждое из них сопровождалось горькими вестями: убит начальник политотдела 318 дивизии подполковник А. Тихоступ...убит инструктор политотдела армии майор П. Исаев...убит инспектор политотдела майор А. Цедрик...Незадолго до этого погиб М. Видов, позже под Анапой погиб начальник политотдела 83 морской бригады И. Лукин". (Венок славы. Антология художественных произведений о Великой Отечественной войне.В 12-ти т. Т.6. Освобождение Родины./Сост. В.Свининников.- М.: Современник, 1988. -стр.327.