Они прибыли в основном на Крымский полуостров, где были созданы крупные армянские колонии в Кафе (Феодосия), Судаке и Солхате (Старый Крым). Их численность выросла в течение XII—XV веков в результате миграции армян, спасающихся от монгольского нашествия. Это привело к появлению нового прозвища Крымского полуострова в средневековых летописях — Armenіa Magna (Большая Армения) или Armenіa Marіtіma (Морская Армения). Армяне Херсона и Судака играли важную роль в развитии экономики и культуры Крыма. Они служили посредниками в товарообмене между Закавказьем и Киевом. О тесных контактах переселенцев со своей родиной говорят находки тканей XIII в., аналогичных анийским, в погребениях на территории колонии.

Небольшие армянские общины были основаны в центральной Украине, включая Киев, и западных регионах — Подолье и Галичине. В 1267 году Львов стал центром армянской епархии, а освящённый в 1367 году армянский собор в этом городе — епархиальным. Во Львове в 1510 году армяне получили от польского короля Сигизмунда І разрешение судиться по своему собственному праву — уставу львовских армян, однако они не допускались в работу городского магистрата (в городском самоуправлении могли участвовать только католики). Важным центром армянской колонизации стал Каменец-Подольский (в XVI веке там было 300 армянских семей), где армяне имели свой магистрат. Поселения армян были в Киеве, Луцке, Галиче, Снятыне, со временем в Станиславове. После захвата Крыма Османской империей в 1475 году, многие крымские армяне переехали в эти северо-западные регионы Украины. В Галиции и на Подолье работали армянские типографии, а в 1618 Ованес Карматенянц издал «Альгиш Битики» («Молитвенник») — единственную в мире печатную книгу на армяно-кипчакском языке, который был письменным вариантом разговорного языка армян в Крыму и на Украине. После принятия частью армян унии (1630 год) с католической церковью, армяне в Речи Посполитой постепенно ассимилировались среди местного польского населения, а часть из них эмигрировала в Крым.

В 1778 году крупная группа крымских армян покинула территорию Османской империи и поселилась в пределах России, в Ростове-на-Дону. Однако двадцать лет спустя после вхождения Крыма в состав России, по призыву русского правительства туда вернулись многие из переселенцев и прибыли новые группы армян из Турции.

В первой половине XX века в Галиции насчитывалось 5,5 тысяч армянокатоликов по вероисповеданию, как правило польскоязычных. Они имели 9 приходских церквей, 16 часовен, монастырь сестёр-бенедиктинок во Львове. Львовская архиепархия армянокатоликов находилась в непосредственном подчинении папе римскому и просуществовала до конца Второй мировой войны, когда была уничтожена советскими властями.

В 1944 году крымские армяне были депортированы с полуострова наряду с греками, болгарами и крымскими татарами, однако им разрешили вернуться в 1960-е годы.

После 1991 года наблюдается возрождение Армянской католической церкви на Украине. 28 ноября 1991 года на Украине была официально зарегистрирована епархия Армянской апостольской церкви, общины которой сейчас действуют во Львове, Киеве, Одессе, Харькове, Донецке, Днепропетровске, а также в некоторых городах Крыма.