Родился в 1913 году в селе Белово Ребрихинского района Алтайского края. До войны работал учителем и директором школы в селах Каменка и Белово. В армии с 1939 года, на фронте с февраля 1944-го. Командир отделения 545-го стрелкового полка (389-я стрелковая дивизия, 3-я гвардейская армия, 1-й Украинский фронт). Старший сержант Литвиненко 29 июля 1944 года в первой лодке под ураганным огнем переправлялся через реку Вислу в районе города Сандомир (Польша). Разбитая лодка затонула. С полной боевой выкладкой вплавь добрался до берега и с подоспевшими товарищами захватил рубеж. В течение двух суток с группой в 11 человек удерживал рубеж. Отбил 9 контратак противник