Родился 3 ноября 1910г. в селе Андреевка, Сумской области УССР. В 1928 г окончил  сельскую семилетнюю школу. Трудовую деятельность начал с 1930г. на строительстве автомобильной дороги, работая там десятником, техником. В 1933г. был призван в ряды Советской Армии. Служил в 10 –м железнодорожном полку командиром отделения, участвовал в строительстве крупнейшего  железнодорожного моста через реку Вожу в г. Саратове. С первых дней трудовой деятельности Михаил Антипович  связал всю свою жизнь со строительством  автомобильных мостов. После  службы в Армии он поступил в Саратовский автодорожный институт. В 1940 г. закончил его с отличием и  был назначен   начальником ДЭУ – 96 Карело-Финского управления шоссейных дорог. С октября 1941 г. и до окончания Великой Отечественной войны Михаил Антипович Литвиненко находился в действующей армии на Карельском фронте в качестве Начальника Главного дорожного отдела штаба 14-ой армии, командира 182 Мостостроительного батальона, командира 99 отдельного дорожно-строительного батальона. За выполнение задания по строительству военных автодорог был награжден 3 орденами 8 медалями