Клавдия Николаевна Фомиченко родилась в мае 1919 г. в селе Тундутово Сталинградской области. Окончила сельскую школу в 1937 году и поступила на лечебно-профилактический факультет Сталинградского медицинского института. Дипломированным врачом лечебно-профилактического дела стала в декабре 1941 года. Уже в январе 1942 года присупила к работе в должности санитарного инспектора и амбулаторного врача в Мало-Дербетовском райздравотделе.
Ее врачебный путь продолжился и после войны, в 1946-1954 годах она работала врачом-терапевтом 9-й поликлиники Кировского района г. Сталинграда, а в 1950-1954 была заместителем главного врача по медицинской части в 1-й городской больнице Кировского района.
С 1954 по 1974 годы она работала ассистентом кафедры госпитальной терапии Волгоградского государственного медицинского института. Под её руководством студенты осуществляли курирование пациентов в терапевтических стационарах и городской туберкулезной больнице. Она также проводила лекции для населения города и области, делясь знаниями о здоровье и профилактике заболеваний.

Её научные интересы были сосредоточены на изучении активности ревматизма и реактивности системы белой крови на введение салицилового натрия у пациентов с ревматизмом. В 1964 году она успешно защитила диссертацию на тему «К определению активности ревматизма», что стало значительным вкладом в изучение данной области медицины.

С августа 1942 по декабрь 1945 года она служила в рядах Красной Армии. На протяжении этого времени занимала несколько должностей: месяц работала младшим врачом 255-го кавалерийского полка, затем десять месяцев — эпидемиологом в санитарно-эпидемическом отряде № 121 51-й армии. Остальное время провела в качестве ординатора госпитального взвода 93-го медико-санитарного батальона 51-й армии 99-й стрелковой дивизии.

В период с 1942 по май 1945 года Клавдия Николаевна принимала участие в боевых действиях на Сталинградском фронте, а затем на 1-м и 2-м Украинском фронтах. В 1942 году преподавала лекарственную терапию на сестринских курсах РОКК. В 1944-1945 годах участвовала в освобождении Польши, Румынии, Венгрии, Австрии и Чехословакии от немецко-фашистских войск.

Общий стаж её службы в советской армии составил 3,5 года. По окончании войны Клавдия Николаевна Фомиченко была уволена в запас в звании капитана медицинской службы.

За свои заслуги была награждена медалью «За боевые заслуги» (февраль 1943 года) и двумя орденами «Красная Звезда» (июнь 1944 и март 1945 годов).