Награда была присуждена за большую и самоотверженную работу трудящихся города по лечению и восстановлению здоровья воинов Советской Армии и ВМФ в годы Великой Отечественной войны, за успехи, достигнутые в хозяйственном и культурном строительстве.
Для вручения награды 17 апреля 1982 года в Сочи прибыл министр обороны СССР, маршал Советского Союза Дмитрий Устинов. Торжественное заседание проходило в Зимнем театре.
Ещё в июне 1981 года был разработан и утверждён макет памятной стелы в честь награждения города: пятигранную 15-метровую стелу опоясывает металлическая лента, на которой с одной стороны размещён орден, а с другой — текст указа о награждении. Авторы проекта: сочинские художник Владимир Олейник и дизайнер Юрий Марченко.
Установлена была в центре города на площади перед Главпочтамтом. Торжественное открытие прошло 9 мая 1982 года.
Правда, первоначально памятник был облицован белым мрамором. При реконструкции памятника в 2015 году «лёгкий» белый мрамор был заменён на «тяжёлый» гранит.
