Уроженец Коряжмы, переехав в Северодвинск, поступил в Севмашвтуз, был призван в ряды Во-оруженных сил. Служил на эсминце «Отчаянный» в 7-й оперативной эскадре Краснознаменного Северного флота. После службы Александр Корелин окончил вуз, но делом своей жизни выбрал службу в милиции. Начинал участковым в старом городе, и вот уже шесть лет он служит на должности замначальника УВД — начальника штаба УВД по Северодвинску. Приказ о досрочном присвоении А.А. Корелину звания полковника подписан министром Р.Г. Нургалиевым накануне 90-летия штабных подразделений МВД. Основание — безупречная служба офицера.