Мемориальный комплекс воинам-визовцам был воздвигнут на площади Субботников в 1976 год.

В 2020 году в ходе капитального ремонта специалисты МКУ «Управление заказчика по капитальному ремонту» выполнили демонтаж старых растрескавшихся гранитных плит мемориала и ступеней, заменив их на новые, усилили конструкции скульптур, облицевали гранитом стены барельефа и стелы, отреставрировали надписи и восстановили утраченные буквы. Уложили новую тротуарную плитку. Для людей с ограниченными возможностями построен пандус.