Родился в бедной крестьянской семье. Окончил сначала начальную школу, затем Городищенскую школу колхозной молодежи. В 1933 году он поступает в Великоустюгский сельхозтехникум, но из-за тяжелого материального положения в семье юноша проучился там всего два месяца.

Вернувшись в деревню, Александр первое время работает учеником бухгалтера на Жаровской машинно-тракторной станции, затем — приемщиком молока на Городищенском маслозаводе. В ноябре 1934 года он устраивается делопроизводителем в Городищенский сельсовет. Вскоре его направляют на учебу в Грязовецкую школу фабрично-заводского ученичества мастеров-маслоделов. Окончив ее в 1935 году, он поступил мастером на Востровский маслозавод. В 1939 году Александр Николаевич был избран заместителем председателя Востровского сельпо, затем работал инспектором школ взрослых, заведующим Нюксенской сберкассой.

В сентябре 1941 года клександр Николаевич уходит добровольцем на фронт. Его направляют в Пуховичское пехотное военное училище, которое находится в Великом Устюге, после окончания училища он воевал на Волховском фронте. Получив тяжелое ранение в мае 1942 года он лечится в госпитале в Башкирии, затем уезжает домой в долгосрочный отпуск.

За участие в Великой Отечественной войне Александр Теребов был награжден орденом Красной звезды, медалью «За победу над Германией в Великой Отечественной войне 1941—1945 гг.».