7 февраля 1945 г. в районе города Пенцих (Германия) младший сержант Литвиненко в сложных условиях обеспечил бесперебойную связь командованию, устранил свыше полутора десятков порывов на линии, истребил в схватке около десяти солдат противника, за что 11 февраля был повторно награжден орденом Славы 3-й степени. Гвардии подполковник в отставке И. Сенкевич писал об этом подвиге: «Пренебрегая опасностью, Николай добрался до места обрыва, едва успел зачистить концы провода, как поблизости разорвался вражеский снаряд. Взрывной волной связиста отбросило в сторону. Напрягая последние силы, он подтянул конец провода, идущего на командный пункт батальона, и подключил к аппарату. Наладив связь, пришлось пару недель отлеживаться в санчасти, пока не прекратилась боль в голове и не восстановился слух после контузии. За образцовое выполнение служебного долга связист Литвиненко получил орден». 5 марта 1945 г. у деревни Розенгрунд (Германия) Литвиненко под огнем противника свыше пятнадцати раз восстанавливал поврежденную линию связи, уничтожил четырех немецких солдат и офицера. За мужество и отвагу 29 марта 1945 г. красноармеец Литвиненко повторно награжден орденом Славы 2-й степени.
Второй раз Литвиненко был ранен перед самым окончанием войны: сматывал кабель, который зацепился за елку, и рванул. Оказалось, на дереве притаилась мина натяжного действия. Бойцу пробило губу, раздробило руку. В санроте кровотечение остановить не смогли, связиста срочно отправили в медсанбат, где после операции он и встретил День Победы. Потом послужил в Белоруссии, после демобилизации, в 1947 году Литвиненко вернулся в село Миндерла Сухобузимского района. В июне 1968 г. Николай Евгеньевич был перенагражден орденом Славы 1-й степени вместо ордена Славы 3-й степени от 11 февраля 1945 г. «Все толкуют, что я единственный в стране, у кого есть четыре ордена Славы, но это не так. Да и не ради орденов тогда мы воевали…», — вспоминает Николай Литвиненко.
Дважды был участником Парада Победы на Красной площади в Москве — в июне 1945 г. и мае 1990 г.
С 2007 г. в Красноярске проводится турнир по армейскому рукопашному бою имени кавалера 4 орденов Славы Литвиненко Николая Евгеньевича.