В 1812 году крепость была перестроена. В ней появились первые улицы: 1-ая и 2-ая Солдатские и Кабардинская (в честь Кабардинского полка, который перестраивал крепость). В этом же году появилась первая купальня на три ванны.
В это время генерал А. П. Ермолов сыграл основную роль в становлении и развитии Кисловодска. При нём передний край Кавказской линии был перенесён значительно южнее и набеги горцев прекратились. В 1822 году были выделены значительные средства на обустройство слободы.
По проекту двух братьев – Иоганна и Иосифа Бернардацци – над источником была построена двухэтажная роскошная ресторация (казённая гостиница) с колоннадой и лестницей, спускавшейся в парк и к источнику. И под лестницей был устроен грот. Позднее он будет называться Лермонтовским. В ресторации был обширный зал для танцев и балов, а также находились помещения для приезжающих на курорт.
В 1820-е годы в Кисловодске дважды побывал Александр Сергеевич Пушкин. В 1820 году во время своей первой поездки на Кавказ он приехал с семьёй генерала Н. Н. Раевского. Второй раз Пушкин приехал в Кисловодск в 1829 году, где проживал сначала в ресторации, а потом в доме А. Ф. Реброва.
В 1823 году по приказу генерала Ермолова начались работы по устройству кисловодского парка.
В середине XIX века по проекту архитектора Уптона была перестроена вновь Кисловодская крепость. Также им было построено здание Нарзанной галереи в средневековом английском стиле, которое строилось десять лет – с 1848 по 1858 годы.
Благоприятный климат Кисловодской слободы и её минеральные воды стали привлекать богатых людей. Здесь стали обосновываться известные купеческие и дворянские фамилии, представители столичной интеллигенции. Так, в знаменитом доме помещика Алексея Реброва гостили Михаил Юрьевич Лермонтов и Лев Николаевич Толстой.
25 июня 1903 года Кисловодская слобода по Указу Николая II была преобразована в городКисловодск. И рядом с Курзалом в Верхнем парке построили прекрасную музыкальную раковину, которую назвали хрустальной за её высокие акустические свойства.
21 июля Матильда с Андреем пили кофе у балетмейстера Михаила Михайловича Фокина с его женой Верой Петровной – танцовщицей. И всё говорили об одном и том же: оставаться или ехать обратно? Что будет дальше? На что решиться? (Фокины всё-таки вернутся в Петроград, в Мариинский театр, но уже с 1918 года будут жить за границей до конца своей жизни, сначала в Стокгольме, а затем в США).