До присоединения к России (1804) город именовался Кумайри или Гюмри. Это название восстановлено ныне. В России с 1837 года использовалось название Александрополь. Город входил в Грузино-Имеретинскую губернию, затем в Эриванскую губернию.

21 мая 1843 года вместе с другими гербами Грузино-Имеретинской губернии утвержден герб Александропольского уезда (ПСЗ, т.XVIII, №17061, сенатский от 26.07.1843):

"Щит разделен на две половины: в верхней половине щита, в золотом поле, часть герба Грузино-Имеретинской губернии; в нижней, в зеленом поле, наклоненная серебряная лестница, в знак того, что с учреждением города и нового управления жителям даны способы возвысить свое благосостояние; с правой стороны лестницы изображен крест, а с левой полумесяц, обращенный рогами вниз, в знак того, что город населен большею частью вышедшими из Турции христианами"

Использованы материалы ПСЗ РИ, изображение герба выполнено по рисунку немецкого геральдиста XIX века Гуго Штрёля (H.Strohl)

Вероятно, имеется в виду переселение армян в Гюмри в конце 1820-х годов из турецких Карса и Эрзерума.

Во второй половине XIX века был составлен проект герба Александрополя по новым правилам, утвержденным в 1857 году: В червленом щите золотой трехлистный крест над серебряным полумесяцем. В вольной части щита герб Эриванской губернии, щит декорирован знаменами, увенчан серебряной башенной короной. Проект не был утвержден.

Использованы материалы геральдического архива В.Маркова (Санкт-Петербург)