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