Кириченко Феодосии Петрович родился 24 октября 1908 года в селе Орлянск Михайловской волости Таврической губернии (ныне село Орлянск Васильевский район Запорожской области, Украина). По национальности - украинец, социальное положение - из крестьян, колхозник. До 1928 года учился и жил с родителями в с. Орлянск. С 1928 по 1930 год работал чернорабочим на шахте 12/18 Буденовский куст Сталинской области. В 1930 году призван в Красную Армию. С 1930 по 1932 год проходил службу красноармейцем в 17 Тимковичском пограничном отряде (Белорусский округ). В армии стал кандидатом, а затем и членом ВКП(б). В 1932 -1934 гг. являлся курсантом 3-й пограничной школы ОПТУ г. Москва (Московский округ).

В 1934-1935 гг. был командиром взвода маневренной группы (17 Тимковичский ПОГО). В 1935 году стал помощником начальника 8-й ПОГЗ. В 1937 году закончил 6 классов школы взрослых в п. Тимковичи. С 1938 года - начальник 5-й ПОГЗ, а в 1939 году приказом № 191 НКВД СССР ему присвоено воинское звание - старший лейтенант. С 25.04.1939 по 16.06.1939 г. - начальник 4-й ПОГЗ 14 Плешишщкого ПОГО, а с 16.06.1939 г. - начальник 4-й ПОГЗ 86 Августовского ПОГО. 10 августа 1940 года приказом НКВД СССР № 673 за успешное выполнение задания НКВД СССР по инженерно-техническому оборудованию границы - премирован металлическими часами. 23.06.1941 года пропал без вести.