Песня создана на Закавказском фронте в октябре 1942 г. Автор текста — сержант Анатолий Степанович Миленченко. Музыка руководителя ансамбля песни и пляски 18-й армии капитана Генриха Ильича Рисмана. Текст и ноты опубликованы в сборнике песен Г. Рисмана «Дорогами войны» (Баку, 1971, с. 18–20).
Песня, созданная в сентябре 1943 г., во время сражений на Малой земле, посвящена воинам 255-й Краснознаменной бригады морской пехоты, которой последовательно командовали полковник Д. В. Гордеев и А. С. Потапов. Автор текста инструктор политотдела бригады лейтенант Михаил Малахов, погибший смертью героя в одном из новороссийских боев. Музыка фронтового композитора старшины Константина Чубученко. Текст и ноты опубликованы в сборнике «А песня звала в бой» (М., Изд. «Советский композитор», 1975, с. 106–110). Здесь же — портреты героев песни, выполненные карандашом фронтовым художником П. Я. Кирпичевым.
«Песня старшины Константина Чубученко „Вперед за Новороссийск“ звучала боевым набатом, — свидетельствует в предисловии к названному сборнику вице-адмирал в отставке И. И. Азаров. — …А. А. Хлябич — командир батальона, потом начальник штаба бригады. Я лично его знал. Морские пехотинцы любили его как родного отца. В атаках матросы прикрывали его собой. Мамаев и Егоров были бесстрашными в бою. Они погибли на Малой земле. Эта песня продолжает звучать и поныне в городе Новороссийске…»
Полковник А. А. Хлябич, как и другие вошедшие в песню герои, погиб смертью храбрых в тех же боях за Новороссийск в сентябре 1943 г.
Песня создана в дни победных наступательных боев наших войск за город Тамань. Призывами к новым сражениям и победам предопределены ее лозунговый стиль и боевая интонация. Автор текста — поэт-фронтовик Дмитрий Холендро. Газета Северо-Кавказского фронта «Вперед за Родину» от 30 сентября 1943 г.
Песня создана в трудную пору ожесточенных оборонительных сражений на Северном Кавказе, чем и определились ее стиль и содержание. Автор текста — гвардии краснофлотец Олег Ленциус. Газета Черноморского флота «Красный черноморец» от 23 ноября 1942 г.