В Азове одним из советских памятников является бюст Юрия Гагарина, открытый в 1988 году. История этого памятника началась в 1970-х годах, когда известный ростовский скульптор Ольга Кохановская, чьи работы выставлялись на всесоюзных художественных выставках, предложила установить памятник первому космонавту. Она подарила чугунный бюст местной школе, где он пролежал на школьном дворе 15 лет. Позже директор интерната пригласила архитектора Фоменко, чтобы обсудить, где установить скульптуру. Главный архитектор решил, что на территории школы подходящего места нет. Рассматривались другие варианты, такие как сквер «Березка» и проспект Карла Маркса (ныне Петровский бульвар), но в итоге выбрали парк.

Перед открытием бюст решили обновить, и азовские художники Бедевко и Максименко покрыли его смесью графита и лака. Открытие памятника было приурочено ко Дню космонавтики и состоялось 12 апреля 1988 года в центральном городском парке «Жемчужина Азова».