Родилась в 1918 г. в дер. Ожерелье Каширского района. Кандидат в члены ВКП(б). Призвана в 1942 г. Центральным РВК г. Новосибирска. 88-я стрелковая дивизия, 611-й стрелковый полк, снайпер, старший сержант. К 1 марта 1944 г. на счету К. А. Кулешовой было не менее 7 уничтоженных противников. Умерла от ран 18 (17) мая (ранена в грудь и живот 22 марта) 1944 г. в 592-м ХППГ. Похоронена: Смоленская область, Краснинский район, лес 2 км юго-восточнее с. Гусино, 2-е общегоспитальное кладбище, братская могила № 43 (одиночная). Сестра — Зиновьева Мария Афанасьевна, проживала: г. Каганович, д. 202, кв. 9.
Награды: медаль «За отвагу» (8 марта 1944 г.).