Родилась в 1917г. на Украине в г. Борзна Черниговской губернии.
В 1938г. закончила Иркутский изопедагогический техникум. В том же году поступила в МГХИ им.Сурикова, где училась у А.А. Дейнеки, А.В. Лентулова и Н.П. Ульянова на живописном факультете.
В 1948г. закончила МГХИ с отличием по мастерской А.А. Дейнеки. Была его любимой ученицей.
На последних курсах, а также некоторое время по окончании института совместно с А.А. Дейнекой преподавала живопись и рисунок в Московском институте прикладного и декоративного искусства. После окончания МГХИ также работала в художественных экспертных мастерских строительства Дворца Советов как художник-монументалист и с этого времени посвящает себя декоративно-монументальному искусству. С 1948г. она постоянно работает в Комбинате декоративно-оформительского искусства.
С 1965 по 1967 г. преподает рисунок в МВПХУ (Строгановское училище).
С 1967 г. преподает в МКХИ им.Сурикова в качестве руководителя персональной мастерской монументальной живописи, где получает звание профессора монументального искусства.
В 1975 г. ей решением Президиума Верховного Совета РСФСР присваевается звание «Заслуженный художник РСФСР».
Наиболее известные работы: плафон зрительного зала оперного театра в Киеве, Плафон зрительного зала театра им.Абая в Алма-Ате, мозаика на здании института физкультуры в Москве.
К.А. Тутеволь – участница всех без исключения послевоенных всесоюзных выставок, участник Международной выставки в Брюсселе в 1958 г., Биеннале в Венеции в 1968 г., выставки, посвященной Международному Конгрессу Женщин, прошедшей в Хельсинки в 1969 г.
С 1952 г. К.А. Тутеволь – член правления МОСХ.
С 1972 г. – член закупочной комиссии Союза художников СССР.
Живопись и графика К.А. Тутеволь находятся в частных коллекциях в России, Англии, Франции, Германии, Италии, Финляндии и США.
