Мемориальный комплекс «Журавли» был открыт в Кисловодске 6 октября 1978 года. Авторы обелиска - скульпторы братья Роберман, архитектор – Казимир Валяровский.
Двенадцатиметровый памятник венчают три летящих журавля, у подножия – мать, стоящая на коленях. Улетающие в поднебесье журавли символизируют вечную память о погибших. На постаменте высечено: «Живущие перед вами в вечном долгу».
К мемориалу ведет аллея со Стеной памяти – на ней имена кисловодчан, не вернувшихся с полей сражений Великой Отечественной войны. Место установки памятника выбрано не случайно – именно отсюда жители Кисловодска уходили на фронт.
Во время проведения реставрационных работ и благоустройства мемориального комплекса Стену памяти дополнили еще 429 имен погибших кисловодчан-фронтовиков Великой Отечественной. Всего на стене высечено 5505 фамилий кисловодчан, оставшихся на той войне.