Имя Льва Николаевича Толстого связано с Кисловодском, хотя пребывание его на Кислых Водах было совсем коротким, а записи в дневнике весьма лаконичны: «1853 г. 9 — 11 августа. Поездка в Кисловодск, прогулка по парку, питье нарзана, прием нарзанных ванн. Посещение «Ресторации». 3-4 сентября. Вторичная поездка в Кисловодск».
«Поехал в Кисловодск, выкупался в нарзане, обедал, спал до вечера. На другой день снова купался два раза, играл в преферанс», - гласит еще одна запись.
Точных сведений о том, где останавливался Лев Толстой, не имеется. Но краеведы, исследователи склоняются к мнению, что это, скорее всего, мог быть дом А. Ф. Реброва. К тому же писатель вполне мог поселиться в одном из флигелей этой знаменитой усадьбы. Местоположение дома было наиболее удобным, фактически он находился в самом «сердце» курорта. Алексей Федорович, как рачительный хозяин, оборудовал всё по уму, создав максимум комфорта для своих именитых постояльцев. С северной стороны располагался большой фруктовый сад. У западной ограды усадьбы, где стоял удобный домик с большой каменной ванной, он устроил в 1848 году небольшую часовню с купелью.
Наверняка писатель побывал в Кисловодской слободе с крепостью. В ней находилось более 200 домов военных поселян с «кое-какими садами». Сама крепость подверглась капитальной перестройке в 1849 — 1851 годах по проекту все того же архитектора С. Уптона. В целом крепость сохранила свою прежнюю площадь и частично даже основную конфигурацию. В исходящем углу была выстроена двухъярусная башня, которая обеспечивала из нижнего яруса фланговую оборону рвов, а из верхнего — обстрел впереди лежащей местности. С юго-западной стороны находились ворота.
