Stiepan Iwanowicz Naumienko (; ur. 7 stycznia 1920 w Złynce w obwodzie kirowohradzkim, zm. 20 listopada 2004 w Podolsku) – radziecki lotnik wojskowy, pułkownik, Bohater Związku Radzieckiego (1951).
Życiorys Urodził się w ukraińskiej rodzinie chłopskiej. Po ukończeniu 10 klas szkoły średniej pracował jako tokarz w Odessie, w 1937 został powołany do Armii Czerwonej, w 1939 ukończył wojskową szkołę lotniczo-techniczną w Leningradzie, pracował jako technik lotniczy w wojskowej szkole lotniczej w Czkałowie i od listopada 1941 mechanik klucza 615. nocnego bombowego pułku lotniczego Nadwołżańskiego Okręgu Wojskowego.
Od grudnia 1941 do kwietnia 1942 brał udział w wojnie z Niemcami w składzie Sił Wojskowo-Powietrznych 43. Armii i Frontu Zachodniego, uczestniczył w bitwie pod Moskwą i operacji rżewsko-wiaziemskiej, we wrześniu 1942 ukończył wojskową lotniczą szkołę pilotów w Woroneżu, a w 1944 kursy dowódców kluczy. W listopadzie 1944 został dowódcą klucza w pułku myśliwskim w Moskiewskim Okręgu Wojskowym, a w 1950 pomocnikiem dowódcy eskadry, od 1947 należał do partii komunistycznej.