Die Stadt liegt im nördlichen Vorland des Kaukasus, rund 150 km nordöstlich des Elbrus und 52 km nordöstlich der Republikhauptstadt Naltschik. Nächstgelegene Stadt ist Maiski mit 13 km Luftlinienentfernung.
Der Ort wurde 1765 als Siedlung der Saporoger Kosaken gegründet. Im 19. Jahrhundert war sie ein militärischer Vorposten der Kosaken an der südlichen Grenze Russlands zum Kaukasus. Von 1825 hieß die Siedlung Prochladnaja. Sie erlangte 1937 unter dem Namen Prochladny den offiziellen Status einer Stadt.
Im Zweiten Weltkrieg eroberten Verbände der 1. Panzerarmee (Heeresgruppe A) der Wehrmacht die Ortschaft, die jedoch im Zuge der Nordkaukasischen Operation der sowjetischen Streitkräfte im Januar 1943 wieder von den deutschen Okkupanten befreit werden konnte.
↑ abItogi Vserossijskoj perepisi naselenija 2010 goda. Tom 1. Čislennostʹ i razmeščenie naselenija (Ergebnisse der allrussischen Volkszählung 2010. Band 1. Anzahl und Verteilung der Bevölkerung). Tabellen 5, S. 12–209; 11, S. 312–979 (Download von der Website des Föderalen Dienstes für staatliche Statistik der Russischen Föderation)