Нынешний стадион города-героя Новороссийска берет свою историю с далекого 1930 года. Первый матч на "Динамо" состоялся в августе 1930 года – новороссийская "Олимпия" встречалась со сборной Одессы. Игра завершилась ничьей 1:1, и это был один из последних поединков той грозной довоенной "Олимпии". Через несколько месяцев многие футболисты перешли в образованное "Динамо", которое стало флагманом новороссийского футбола довоенной поры. В 1942 году стадион "Динамо", имевший к тому времени две деревянные трибуны – Восточную и Западную, с пятью рядами по периметру, был напрочь разбомблен фашистами, остались лишь котлованы от авиабомб и сожженные до пепла трибуны…

Возрождение из пепла нынешнего стадиона началось в 1954 году, когда ДСО "Труд" было выделено место под строительство здания, где бы находились кабинеты городских профсоюзов. В апреле 1955 года на арене был проведен первый матч на первенство края, тогдашний "Труд" обыграл команду Кропоткина со счетом 4:1. Тогда на стадионе была всего одна трибуна – Западная, которая состояла из восьми рядов и центральной ложи для руководителей партии, города и предприятий. В 1958 году, после включения новороссийской команды в розыгрыш первенства РСФСР среди команд КФК, была построена Восточная трибуна, имевшая пять рядов. В 1961 году было принято решение о строительстве Южной трибуны, а впоследствии и реконструкции Западной и Восточной – они стали бетонными.

В 1998 году на Северной трибуне появились первые пластиковые сидения в цветовой гамме российского триколора. Еще спустя год руководители новороссийского "Черноморца" совместно с компанией "Новошипстрой" решили снести Восточную и Южную трибуны и построить заново. На Западной трибуне лишь обновили бетонное основание рядов и поменяли деревянные лавки на пластиковые сиденья.

В том же году была произведена полная реконструкция футбольного поля – полностью заменен дренаж и газон, впервые за 40 лет. В 2001 году был возведен козырек над центральной частью Восточной трибуны. В 2007-м году на стадионе вокруг поля были сделаны современные беговые дорожки для занятий легкой атлетикой.