После разрушения сельджукским султаном столицы Великой Армении в 1061 г. около 20 тыс. армян переселилось в Крым и в русские земли. Некоторые русские князья приняли беглецов к себе при условии, чтобы они помогали русским в их борьбе с половцами. Так, например, князь Федор Дмитриевич позволил им селиться в Галицкой Руси. Потом Лев, князь Галицкий, основав Львов, в 1270 г. призвал туда армян и наделил их некоторыми привилегиями; в то же самое время армянские селения начали появляться в Подольской губернии.
Польский король Казимир Великий, завоевав Червоную Русь, оставил за армянами прежние их права и привилегии и в то же время позволил им судиться по немецкому праву, а в 1367 г. основал армянское епископство во Львове. Но немецкие мещане притесняли армян, которые в 1379 г. обратились с просьбою к королеве Ядвиге утвердить их права; просьба их была удовлетворена, тем более что и число армянских выходцев в то время сильно увеличилось, так как в 1374 году окончательно пало их государство в Киликии. Часть этих выходцев поселилась во Львове, часть в Каменце-Подольском, где в 1398 г. была основана первая армянская церковь св. Николая.