1 октября 1941 года он был призван на военную службу.

Во время войны мой дед получил звание старшего сержанта и помогал устанавливать телефонную связь. Им неоднократно было совершено несколько подвигов. Старший сержант Третьяков Андрей Митрофанович был участником боев Московского Северо-западного и Западного фронтов. С января 1942 был на должности командира отделения, а потом стал начальником телефонно-телеграфной станции, отлично знал технику связи. Будучи на Северо-западном фронте в районе деревни Сычевка, 27 марта 1942 года получил приказ доставить боевое донесение командиру полка на передовую линию. Под арт-минометном огнем он доставил боевое донесение в срок. На западном фронте в районе деревне Пульниково 27 августа 1942  года Третьяков со своим отделением под ураганным огнем противника установил центральную телефонную связь.