История заселения Клестовки связана с  промышленным развитием Соликамска и строительством  в Соликамске калийных рудоуправлений. В 70-годы прошлого столетия в связи со строительством Третьего калийного рудоуправления в городе требовалось жильё, активно обсуждались планы застройки города. 

В 1978 году Советом Министров РСФСР был утвержден генеральный план, определяющий перспективу развития города на 25 лет. Специалисты Госгортехнадзора доказали, что для дальнейшего развития города жилищное строительство следует вести на бессолевых площадях и рекомендовали район речки Клестовки, где отсутствуют промышленные пласты калийно-магниевых солей. В соответствии с генпланом четыре микрорайона должны разместиться на левом берегу реки Клестовки, а еще один - на правом. В них будут проживать 32 тысячи человек. Также в новом районе было запланировано строительство универмага, кинотеатра, гостиницы, ресторана, АТС, общественного центра. Застройка жилого района подразумевала создание скверов, парков и лесопарков.  

Название район получил по решению исполкома городского Совета народных депутатов от 15 мая 1985 года, в котором значилось: «Присвоить Новосоликамскому жилому району наименование Клестовка». Этим же документом были установлены названия пяти планируемых здесь к застройке микрорайонов: Зыряново, Талица, Пионерский, Парковый и Восточный.

Строили все меньше и все медленнее. К судьбоносному 1991 году строители смогли сдать лишь 1,5/7 от всего намеченного генеральным планом строительства. После 1991 года не строили почти совсем. но стоит заметить, что во времена бесконечных голодовок 90-х город Соликамск жил более-менее сносно, ибо соль - главный продукт все же удавалось если не продать, то обменять на какие-либо дефицитные товары (на те же стройматериалы, поэтому в Соликамске были построены по бартеру иностранными специалистами самые современные и по сей день - детский госпиталь, а также перинатальный центр), поэтому на забитых ранее сваях все же шло медленное строительство. Последним крупным объектом, построенным на Клестовке, был дом по адресу Проспект Ленина, 28. 

Ныне Клестовка - активно развивающийся район. Заброшенные строй площадки вновь стали местом работы для нового поколения строителей. Здесь проживает почти 20 тысяч человек – то есть каждый пятый соликамец, – причём в основном это молодое население, работающее на градообразующих предприятиях. На некоторых из них планируется создать дополнительные рабочие места, а значит, потребуется и новое жильё, так что план застройки Клестовки уже утверждён. Сюда уже производиться расселение из ветхих и аварийных домов. На сегодняшний день здесь уже построено новое здание для гимназии № 2 на 825 мест, большой физкультурно-оздоровительный центр и крытый ледовый каток с искусственным покрытием и трибунами на 298 мест.

• Мазунина, А. Клестовка встречает новоселов / А. Мазунина // Соликамский рабочий. – 1985. – 30 мая. – С. 1.
• Мазунина, А. В Клестовку едут новоселы / А. Мазунина // Соликамский рабочий. – 1985. – 13 июня. – С. 1.
  
• Келлер, Т. Д. Клестовке - 30 лет. История строительства жилого массива города / Т. Д. Келлер // Культурно-историческое наследие как фактор устойчивого развития территории : материалы Всероссийской научно-практической конференции, посвященной 400-летию Дома Романовых и 400-летию Соликамского воеводства, 14-15 ноября 2013 года / Соликамский государственный педагогический институт (филиал) ФГБОУ ВПО «ПГНИУ» ; сост. Г. А. Лебедева. - 2014. - С. 128 - 133.

Викторина

1. Какая ягода растѐт в большом количестве в лесу возле самой Клестовки? В клестовском лесу есть большие заросли голубики.
2. Сколько микрорайонов первоначально по генеральному плану 1975 года намеривались построить на Клестовке? Первоначально планировалось построить 7 микрорайонов, объединѐнных в один общий – Клестовку.
3. Какое количество жителей планировалось расселить на Клестовке и почему? Клестовка планировалась как район с населением 30 тыс. человек. В память о первых 30-ти тысячах первостроителей, приехавших, кто добровольно, кто принудительно, возводить калийный комбинат.
4. Вспомните первое название магазина «Европейский». «Сосенка».
5. При девятой школе в 1997 году был организован детский отряд. Сейчас это полноправные участники общемирового движения. Что это за движение? Как называется отряд? Движение – скаутинг; отряд «Зубры».
6. В каком виде спорта традиционно первенствовала седьмая школа, несколько лет побеждая в своей возрастной категории? Седьмая школа традиционно успешно участвовала в легкоатлетических эстафетах города. Лѐгкая атлетика (конкретно, бег) – «конѐк» седьмой школы.
7. В каком году на Клестовке появилась библиотека калийщиков? Библиотека калийщиков переехала на Клестовку в 1986 году, открылась – в начале 1987 года.
8. Что раньше было на месте жилого массива Клестовки? Болото, лес.
9. Откуда взято название нашего района? Своѐ имя микрорайону подарила речка Клестовка.
10. При строительстве Клестовки работниками треста «Соликамскстрой» и смежниками, трестом «Жилстрой» г. Березники, впервые в их практике была применена новая технология. В чѐм заключалась эта технология? В чѐм оригинальность Клестовской застройки? На Клестовке каждый дом стоит на сваях, которые забивались в грунт. Длина одной такой сваи 10-11 м.
11. Как называется улица Клестовки, на которой был возведѐн самый первый дом микрорайона? Проспект Ленина.
12. На Клестовке есть улица, названная в честь почѐтного гражданина нашего города. Кто этот человек? Владимир Ефимович Цифринович – первый директор калийного комбината.
13. Одна из улиц Клестовки носит название «Сильвинитовая». А что такое сильвинит? Руда калия.
14. Какие птицы летом обживают клестовский пруд? Дикие утки.
15. В каком году В.Е. Цифриновичу было присвоено звание «Почѐтный гражданин города Соликамска»? В 1977 году (посмертно).
16. Профессору Преображенскому, именем которого названа одна из улиц Клестовки, принадлежит честь открытия крупного калийного месторождения, изменившего судьбу Соликамска. Вспомните имя и отчество этого замечательного человека. Павел Иванович.
17. По адресу Красный Бульвар, дом 10 находилось общежитие, специально построенное для молодых специалистов, приезжавших работать в Соликамск со всех концов Советского Союза. Как называлось это общежитие? Общежитие «Мечта».
18. Какие спортивные соревнования традиционно проводятся на клестовском пруду? Триатлон.
19. Когда на Клестовке после долгого перерыва было возобновлено строительство жилых домов? В августе 2005 года.