Родилась в с. Кудара (ныне село Кудара в Кабанском районе). В 1940 году приехала в Москву и устроилась на работу на хлопчато-бумажную фабрику имени М.В. Фрунзе и поступила на вечернее отделение Московского авиационного института (МАИ). В декабре 1941 года как добровольца зачислили в одно из формирований УНКВД. С начала 1942 по ноябрь 1943 года официально служила бойцом спецроты 88 истребительного батальона УНКВД по Москве и Московской области, а на самом деле - в спецшколе подрывников, затем – в учебном центре по подготовке специальных разведывательно-диверсионных отрядов для действий в тылу врага. В тот период ее не раз забрасывали в леса Подмосковья и Смоленской области, где она участвовала в разведывательно-диверсионных операциях. Затем ее забрасывали в глубокие тылы Белоруссии, Украины и Прибалтики. В июле 1944 года Клавдия была включена в диверсионно-разведывательную группу «Мороз» 3 разведотдела штаба 3 Белорусского фронта. В ночь с 24 на 25 июля 1944 года группа «Мороз» была десантирована в одну из местностей в Восточной Пруссии. Оказавшись в критической ситуации Клавдия, чтобы не попасть к фашистам, подорвала себя гранатой. За этот подвиг К.М. Новолодская была посмертно награждена орденом Отечественной войны II степени.

Орден Отечественной войны II степени