В память о героическом подвиге врачей и санитарок города Сочи в годы Великой Отечественной войны 9 мая 1982 года была установлена памятная стела «Сочи - Город Орденоносец», посвященная награждению города-курорта орденом Отечественной войны первой степени. Авторы проекта - сочинские художники Владимир Олейник и Юрий Марченко.

Первоначально памятник был облицован белым мрамором. В 2005 году цветовое решение фасада главпочтамта, построенного в 1965 году по проекту архитектора Григория Хачиковича Назарьяна, полностью изменили, а вместе с этим и поменяли облицовку. Белый мрамор заменили на красный гранит. Пятигранную 15-метровую стелу опоясывает металлическая лента, на которой с одной стороны размещен орден, а с другой - текст указа о награждении.

В 1941 году в городе Сочи была создана очень крупная госпитальная база. Врачи, медсестры, санитарки боролись за жизнь и здоровье раненых бойцов советской армии и флота. Первые раненые были доставлены в Сочи 5 августа 1941 года. Все здравницы курорта были переоснащены в госпиталя. Всего было спасено 500 тысяч солдат, большинство из которых после выздоровления вновь возвращались на фронт. За самоотверженный труд медиков, в 1980 году город был награжден орденом Отечественной войны I степени. В честь этого события в центре города у главпочтамта была установлена памятная стела.