À Azov, l'un des monuments soviétiques est le buste de Youri Gagarine, inauguré en 1988. L'histoire de ce monument a commencé dans les années 1970, lorsque la célèbre sculptrice de Rostov, Olga Kokanovskaïa, dont les œuvres étaient exposées lors d'expositions artistiques soviétiques, a proposé d'ériger un monument au premier cosmonaute. Elle a offert un buste en fonte à l'école locale, où il est resté dans la cour de l'école pendant 15 ans. Plus tard, la directrice de l'internat a invité l'architecte Fomenko pour discuter de l'endroit où installer la sculpture. L'architecte en chef a décidé qu'il n'y avait pas d'endroit approprié sur le terrain de l'école. D'autres options ont été envisagées, comme le square « Beryozka » et le boulevard Karl Marx (aujourd'hui le boulevard Petrovsky), mais finalement, le parc a été choisi.

Avant l'inauguration, le buste a été rafraîchi, et les artistes d'Azov, Bedevko et Maksimenko, l'ont recouvert d'un mélange de graphite et de vernis. L'inauguration du monument a été coïncidée avec le Jour des cosmonautes et a eu lieu le 12 avril 1988 dans le parc central de la ville « Perle d'Azov ».