Родился в с. Тунка. На военную службу был призван 16 сентября 1936 г. и служил в должности командира отделения в 33 стрелковом полку Приморской армии Дальнего Востока, а через год был переведен в 755 стрелковый полк. С октября 1941 по август 1943 гг. воевал в составе 14 танковой бригады Воронежского фронта. Был помощником командира взвода, затем по ноябрь 1945 г. служил командиром взвода связи 70-й механизированной бригады (3 гвардейская Армия, 1 Украинский фронт). Награжден двумя орденами «Красной Звезды», орденом Отечественной войны II степени, медалью «За отвагу». Андрей Иванович Байбородин был в числе участников Парада Победы 1945 г. После войны работал заведующим парткабинетом Тункинского райкома партии, заместителем председателя Тункинского аймисполкома, председателем Северо-Байкальского райисполкома, председателем колхоза «Красный пахарь», секретарем парторганизации колхоза им. Сталина, завхозом Тункинского продовольственного завода, экспедитором пищекомбината.

Орден Красной Звезды

Орден Отечественной войны II степени

Медаль «За отвагу»

Медаль «За взятие Праги»

Медаль «За взятие Берлина»

Медаль «За победу над Германией»