Fiodor Jakowlewicz Kostienko (, ; ur. w osadzie Bolszaja Marynowka, zm. 26 maja 1942) – radziecki wojskowy, generał porucznik, Ukrainiec.
Życiorys Urodził się w słobodzie Bolszaja Martynowka (obwód rostowski), w rodzinie chłopskiej.
W 1915 roku powołany do służby wojskowej w armii rosyjskiej, brał udział w I wojnie światowej. Brał udział w walkach na Froncie Południowo-Zachodnim, dosłużył się stopnia starszego podoficera i dowodził plutonem.
W 1918 roku wstąpił do Armii Czerwonej, brał udział w wojnie domowej w Rosji, będąc szefem kompanii, zastępcą dowódcy szwadronu w 1. Armii Konnej. Brał udział w walkach przeciwko oddziałom gen. K. Mamontowa, gen. A. Szkura i gen. A. Denikina na Froncie Południowym.
Po zakończeniu wojny domowej był dowódcą szwadronu kawalerii, w 1924 roku ukończył Leningradzki kurs dowódców średniego szczebla. Następnie był komendantem pułkowej szkoły kawalerii, zastępcą dowódcy pułku . W 1928 roku . Następnie od 1932 roku był dowódcą pułku kawalerii. W 1934 roku ukończył kurs dla dowódców wyższego szczebla i w 1937 roku został dowódcą 7 Dywizji Kawalerii, a potem Samodzielnej Dywizji Kawalerii w Kijowskim Specjalnym Okręgu Wojskowym.