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