Родился 13 октября 1906 года в деревне Лисино.   С 1 октября 1928 года служил на Дальнем Востоке.   В 1929 году участвовал в боях в конфликте на Китайско-Восточной железной дороге (КВЖД) против «белокитайцев».   

 Во время Второй мировой войны воевал на Дальневосточном  фронте. В 1944 году в качестве коменданта города Артем Артемовского сектора береговой обороны Тихоокеанского флота (БО ТОФ) майор Сычихин Андрей Яковлевич за выслугу лет был представлен к ордену Красной Звезды. А в 1945 году в качестве коменданта уже города Расин Юки-Расинского сектора береговой обороны Тихоокеанского флота Андрей Яковлевич за большую работу по налаживанию гарнизонной службы и наведения порядка среди военнослужащих гарнизона был представлен к ордену Отечественной войны I степени.  Спустя еще четыре года, 20 июня 1949 года, - к ордену Красного Знамени. В декабре 1953 года к ордену Ленина. 

 Принимал участие в войне против японских захватчиков, за что и был награжден медалью «За  победу над Японией».