Ties are due to be played on July 10/11 and July 17/18, with Brendan Rodgers' side set to make the long journey to the former Soviet republic for the first leg.
Celtic will play Norwegian side Rosenborg or Valur of Iceland in the second qualifying round if they see off Alashkert.