Глава Кисловодска Александр Курбатов подписал постановление "Об утверждении Положения о проведении открытого конкурса на лучший эскизный проект памятника первопоселенцу города Кисловодска А.Ф. Реброву". Предложения по размещению памятника обсудили на первом рабочем совещании, в работе которого приняли участие члены Совета по культурному наследию города-курорта Кисловодска, архитекторы, проектировщики, представители творческой общественности. Выслушав различные точки зрения, присутствующие пришли к единому мнению, что скульптура должна быть установлена в исторической части города.
С именем Реброва связано становление и развитие курорта. Предводитель дворянства Кавказской губернии был одним из первых краеведов и основателей курортов на Кавказских Минеральных Водах, участвовал в закладке кисловодского курортного парка, построил часовню, установил памятный крест на горе, названной впоследствии Крестовой. В его доме, построенном близ источника «Нарзан» по проекту братьев Бернардацци, гостили Михаил Лермонтов, Александр Пушкин, Александр Алябьев, Виссарион Белинский. Часто бывал здесь генерал Ермолов, а в сентябре 1850 года в доме останавливался будущий император Александр II. Лермонтов описал этот дом в своей повести как «дом княжны Мери».