Первыми двигались жители Кафы (Феодосии) вместе со своим владыкой и церковными реликвиями. Несколько быков везли надгробный камень мученика [[Парона Луйса|Парона Луйса]], который в свое время был вывезен из церкви столичного города Ани, и камень Просветителя, поскольку литургию в его честь служили на этом камне, под которым и был похоронен Парон Луйс.
При заселении Нахичевани выходцы из каждого из крымских городов селились вместе, образуя свои приходы. Первыми на новое место прибыли жители Кафы. Священники оставшихся в Крыму церквей Св. Анны, Св. Овакима, Св.Саркиса и др. отслужили для своей паствы литургию. <ref>Из наиболее авторитетных священников Г. Патканян упоминает имена Тер-Мартироса из Кафы, ставшего впоследствии священником церкви Вознесения, и прекрасного знатока Библии [[Дериджанян Манук|М.Дериджаняна]] и др.</ref>
Именно жителями Кафы был основан находившейся в центре города Собор во имя св.Григория Просветителя (Сурб Лусаворич), план которого по поручению Екатерины II был составлен выдающимся архитектором [[Иваном Егоровичем Старовым|Иваном Егоровичем Старовым]]. <ref>Он в это время возводил Таврический дворец.</ref> Предание гласит, что императрица сказала ему: {{Цитата|«Ты строишь Таврический дворец, а теперь для таврических переселенцев строй хороший собор».}}