Село Кичмалка относительно молодое селение. Как населенный пункт оно возникло в 1927 году в среднем течении одноименной реки. Основу населения села составляли раскулаченные в период коллективизации семьи - украинцы, немцы, русские, осетины.

Первое упоминание о населенном пункте в этих землях относится к 60-м годам 19 века в связи с именем Магомета  Жерештиева. В одном архивном документе сказано «Выше укрепления  Каменный Мост по течению реки Кичи-Малка в 10-ти верстах расположился аул Магомета Жерештиева с 6-ти вольными дворами карачаевцев и вольноотпущенников». Родной брат Магомета - Жунус Жерештиев обосновался на Хабазе примерно в 1874 году (Магомед и Жунус сыновья Али Жерештиева, основателя хутора Жерештиевское на р. Хасаут). Магомет переселяется  в Кармово (нынешнее Каменномостское), где образовался одноименный Жерештиевский  квартал.

По рассказам старожилов, территория современного села относилась к Урусбиевскому обществу. Сохранились этнонимы и гидронимы связанные с пребыванием  здесь кошей  Урусбиевского общества. Свои земельные участки имели и карачаевцы, существовали хутора Джаттоевых и Алиевых...

В 1910 году согласно данным кандидата исторических наук  Асанова Ю.Н. на территории  села появились первые жилые постройки. В 1927 году организуется первый сельскохозяйственный артель по совместной обработке земли. По рассказам стариков,  первые поселенцы обосновались в нижней части села, впоследствии названой «конезавод». В селе проживали русские, украинцы, осетины, кабардинцы. В 1935 году  по причине селевого схода из с. Шыкъы переселяются балкарцы во главе с К.Б. Мечиевым (родовые общины Шаваевых, Кучменовых, Анаевых, Суйдумовых, Уяновых и др. из селения Шики  Хуламо-Безенгиевского района). Впоследствии переселяются карачаевцы из Хасаута.

В 1936 году в Кичмалке организуется  колхоз имени Чкалова, впоследствии центральную улицу назвали имени Чкалова. Первыми председателем колхоза им. Чкалова был Кучменов Мухаммат. Председателем сельского Совета был Мечиев Асхат Кязимович. Парторгом был Уянов Мазан. 

В годы депортации карачаевцев и балкарцев (1944-1956) село пополнилось за счет переселенцев из других кабардинских сел, обустраивается верхняя часть села,  появляются магазины, двухэтажные дома, клуб, своя электростанция. Создаются несколько отделений колхоза раскинутых по балкам - с первого по шестой. После 1956 года начали возвращаться карачаевцы и балкарцы. В Кичмалке появились кварталы «Шыкъы къулакъ», «Басхан къулакъ»… карачаевцы заняли нижнюю часть села, кабардинцы - верхнюю.

В 1962 году на базе колхоза был создан мясосовхоз «Кичмалкинский». Все достижения совхоза связаны с именем первого директора  совхоза - Таукенова  Ахмата Ортабаевича, который был награжден в 1971 году орденом Ленина. По показателям производства  сельскохозяйственной продукции  всегда занимал первые места в республике, был отмечен многими наградами и грамотами. Успехи тружеников совхоза были отмечены наградами правительства СССР. Передовиками производства были: Каканаев Али, Султанов Асхат, Джаппуев Омар, Каканаев Мурат, Гуртуев Хызыр Мухажирович, Элекуев Азрет, Бишенов Джагафар, Мурачаев Леонид, Узденов Рамазан, Кизов Мухарби, Хаджиев Добай, Тилов Али, Боташев Махмуд,Луев Борис, Шаманов Азретали, Гаунов Исмаил, Гогуев Нури , Мусуков Исхак,Гогуев Мудалиф, Токуев Адрахман, Гуртуев Хызыр, Джуртубаев Гала, Чеченов Амин, Гогуев Науруз, Гогуев Рамазан,Гогуев Хангафи,Гогуев Мурат,Топалов Хажмуса,Топалов Хажмурат,Джаппуев Юсуф, Габуев Мурат В селе есть два орденоносца, награжденные за успехи в овцеводстве. Это Кучменом Музафар Бачаевич и Кучменов Мухтар Бачаевич.

В 1961 году сданы три типовых двухэтажных малогабаритных здания. В селе появились объекты социально-культурного сервиса. С 30-х годов существовала 4-летняя школа, преобразованная в восьмилетнюю, вечернюю. В 1962 году школа стала средней. В 1961 году  в строй было сдано новое здание школы, а в 1992 году построена новая школа на 520 посадочных мест.

Заслуженным авторитетом пользовались в селе и за его пределами учителя: Башиева Фатимат Махмудовна, Джуртубаев  Юсуф Гяуаович, Башиева Танзиля Дугуевна, Котенко  Николай Михайлович, Тотруков Тахир Копаевич. Активное участие в общественной жизни села принимали Башиев Шамшид Амиевич - председатель сельского Совета.

Село известно своими достопримечательностями и историко-архитектурными памятниками, памятниками природы. На территории  села можно обнаружить предметы археологии: стеклянные бусы, черепки кувшинов, медные и бронзовые вещи, датируемые с 2 тыс. до н.э. по 11 в. н.э. Можно обнаружить массовые скопления могильников и погребальных сооружений кобанской археологической культуры.

Из разных поколений жителей села вышли  следующие  односельчане деятели науки: профессора  математики Боташев Хасан Ибрагимович, Башиева Светлана Конакбиевна. Известный врач-кордиолог Башиев Исмаил Шамшидович, хирург Кучменов Мустафа Музафарович.