В XI веке набеги половцев и татаро-монгольское нашествие надолго прервали российско-кавказские связи. Только в середине XVI столетия они начали восстанавливаться, чему способствовала женитьба московского царя Ивана Грозного на дочери одного из князей Малой Кабарды Темрюка – Гуаше, ставшей Марией Темрюковной. Постоянные нашествия на Кавказ Персии, Турции, Крымского ханства с целью подчинения горских племен своей власти вызывали отправку послов из Кабарды в Москву. Иван Грозный давал в 1553 году наказ своему послу в Польше: «Если спросят, сколько у царя и великого князя пятигорских черкес – говорить: «У государя нашего по Москве живут князи Амашик с братиею, да князь Сибок с братиею, а с ними людей их тысяч с пять».
В 1557 году помощь Московского царства Кабарде спасла народы Предкавказья от угрозы порабощения и возможного уничтожения завоевателями. Из Кабарды послы приходили в 1602 году к Борису Годунову, в 1608 году к Василию Шуйскому, позднее к Михаилу Федоровичу Романову, в 1722 году во время Персидского похода Петра I князья Большой и Малой Кабарды выставили свои отряды в помощь русскому войску.
В «Книге Большого Чертежу», географическом описании Московского царства XVII впервые упоминается о существовании на Кавказе «кладезей горящих и кладезя холодного». Возможно это упоминание относится к минеральным источникам Пятигорска и кисловодской долины, но эти данные записаны со слов людей не видевших сами «кладези» – «А ниже Курты реки 20 верст пал в Терек кладезь горячий; в день дым столбом до неба, а в ночь пламя огненное видимо.» Горячий источник назван горящим. До середины XIX века сохранилась и легенда об «огненном змее», вылетающего по ночам на охоту из Пятигорского провала.
Впервые определенные сведения о пятигорских минеральных водах даны лейб-медиков Петра I доктором Шобером. В указе, данным Петром 24 июня 1717 года Сенату из-за границы, Шоберу поручалось искать «в Нашем государстве ключевых вод, которыми можно пользоваться от болезней, на приклад, какими в здешних краях пользуются как Пирмонтская, Шнавассер и прочие». Путеводитель 1904 года писал: «Великий преобразователь России не оставлял ни одного уголка без своего внимания. Побывав за границей на минеральных водах в Карлсбаде и Пирмонте и убедившись в их огромном целебном значении, он велел произвести соответствующие разыскания в России, результатом чего явилось открытие олонецких и липецких марциальных вод, а затем приказал своему лейб-медику Шоберу исследовать и описать горячие воды в Тереке, известные под именем Брагуновских». В записках Шобера, опубликованных в «Ежемесячных сочинениях Академии наук» в ноябре 1760 года упоминается о слов местных жителей о наличии в районе Пятигорья-Бештау горячих источников и «кислого родника», очевидно Нарзана. О существовании в Пятигорье «ключа горячей воды» в конце 30-х годов XIV века писал арабский путешественник Ибн-Баттута, побывавший в Предкавказье.
Описывая «Брагуновские термы», находившиеся на Тереке, в 200 километрах от Пятигорья Шобер писал: «Находится еще больше теплиц в сей стране, да и почти только на два или на три дня езды от выписанных. Также есть в Черкасской земле изрядный кислый родник; но понеже мне приказано было только в его Царского Величества землях искать минеральные воды, сверх же того с данным мне конвоем туда было ехать опасно, того ради я не мог, по желанию моему, того изыскать». До Пятигорья и Кисловодской долины Шобер не добрался в связи с малочисленность. Охраны и опасностями путешествия по местности, не принадлежавшей России и наполненной воинственными горцами, поэтому сведения, приведенные Шобером, не являются его личными данными, и взяты со слов горцев – черкесов.