Мемориальный комплекс "Журавли" (пр. Мира/ул. Кольцова) был установлен в честь жителей Кисловодска, ушедших в годы Великой Отечественной войны на фронт. Многие из них не вернулись домой. Именно из этого сквера солдаты отправлялись на «Голубую линию» (г. Крымск) пешком. 6 октября 1978 году состоялось открытие памятника. Авторами монумента являются скульпторы братья Роберманы, архитектор — К.И. Валяровский.
Памятник представляет собой обелиск высотою 12 метров, его венчают три летящих журавля, символизирующие вечную память о погибших, которые защищали родину, не жалея своих жизней. У подножья обелиска находится фигуры женщины – это собирательный образ всех женщин (матерей, жен, дочерей, сестёр), проводивших на фронт своих близких, ждущих и верящих в то, что с их любимыми ничего не случится. Здесь горит вечный огонь. Сюда приходят почтить память. Возле монумента воздвигнута «Стена памяти» - на ней выбиты более 5,5 тысяч фамилий, не вернувшихся с войны кисловодчан. На постаменте находится надпись: «Живущие перед вами в вечном долгу».
На территории Мемориального комплекса в 2021 году была открыта Стена Памяти. На ней находятся бюсты Героев Советского Союза, которые проживали в городе-курорте: Георгий Арустамов, Иван Двадненко, Георгий Романенко, Борис Вишневский и Константин Назаров.
В 2021 году Мемориальный комплекс «Журавли» был отреставрирован за счет средств Курортного сбора.
