Детство
Родился 15 августа 1912 года (по старому стилю) в поселке Ржавец Ряжского уезда Рязанской губернии в крестьянской семье. Отец — Иван Харитонович Корякин, ветеран Русско-Японской войны. Дед — Харитон Поликарпов Корякин, участвовал в войне с Османской империей 1877-1878 годов. Мать Андрея Корякина — крестьянка Евдокия Тимофеевна, в девичестве Мокеева.

Крестили младенца на следующий день после рождения, 16 августа, в Рождественском храме в селе Лопухи (ныне Рождественское). Восприемниками (крестными) стали родной дядя, Алексей Харитонович Корякин и родственница по бабушке Ольга Семенова Савостикова.

С детства Андрея называли моряком — таким прозвищем он был обязан своему отцу Ивану Харитоновичу, который, возможно, первым из односельчан увидел море, когда служил на флоте.

Юность в переломные годы
Взросление Андрея пришлось на переломные годы для рязанской деревни: инициативные крестьяне стремились в артели и колхозы, а их зажиточные соседи выступали против идей советской власти. Противостояние оборачивалось постоянными конфликтами между крестьянами и разрешилось только с коллективизацией: Андрей Корякин стал свидетелем высылки в Сибирь наиболее состоятельных семей поселка Ржавец — Шашковых и Осиных.

Тогда же, предположительно, в 1930-м году, Андрей Иванович Корякин женился на крестьянке поселка Ржавец Агриппине Захаровне Кочетовой. В браке у них родились сын Александр (1931 г. р.), Иван (1933 г. р.) и  Клавдия (1935 г. р.). 

Во второй половине 1930-х годов Андрей Иванович, по всей видимости, был призван в Красную армию. Опыт военной службы пригодился ему позже, когда разгорелась Великая Отечественная война.