Первая партия переселенцев, под командованием донских казаков, пустилась в путь 18 августа 1778 г., вторая — 22 августа, третья — 8 сентября и последняя партия — 18 сентября, когда генерал Суворов сообщил начальству; «Вывод крымских христиан кончен!».
Вслед за своей паствой 19 сентября выехали также армянский и греческий архиепископы, которым из казны отпущены были деньги на приобретение лошадей и карет. С ними же выехала незначительная часть христиан, задержавшихся в Крыму по болезни.
Общее количество армян, выведенных из Крыма, — 12 695 человек. Главный контингент переселенцев составляли жители города Кафы.
В конце августа 1778 г. крымские армяне разными партиями впервые вступили в пределы «обетованной» земли, достоверно не зная ни о месте своего поселения, ни о привилегиях, обещанных им представителями русского правительства от имени Екатерины II. Если же принять во внимание тогдашнее положение нового края — отсутствие дорог, пустынность пути, крайний недостаток в продовольствии и топливе, — то нетрудно представить себе страдания и лишения, которые пришлось преодолеть переселенцам. Решительности действий царского правительства никак не соответствовала организация самого переселения. В ней не было ни системы, ни умения. Не только не были припасены в достаточном количестве обещанные провиант и перевозочные средства, но и не были отведены участки земли.
Дойдя в таких условиях до Екатеринослава и Самары (ныне Новомосковск), переселенцы вынуждены были остановиться. И здесь, под открытым небом, им пришлось впервые познакомиться с ужасами неведомой им дотоле зимы, которая на их несчастье была в том году особенно суровой. Голод, холод и различные заболевания унесли много жертв, преимущественно детей и стариков. Умер и предводитель переселенцев архимандрит Петрос Маркосян.
С наступлением весны 1779 г. армяне обратились к генералу А. В. Суворову с таким заявлением:
«При выводе нас из Крыма кроме известных 14 пунктов обещать нам изволили, что на место оставшихся наших домов дадут таковые же построенные; места по желанию нашему отведутся; жалованье и провиант производимы будут. Но по прибытии нашем отведены места таковые, где нет ни воды, ни леса, да и в тех принуждают всех расписываться, что они для нас удобны, что нам сделать нельзя по причине их неспособности. Провиант и жалованье сначала всем производили, a ныне некоторым совсем не выдают, людей хлебопашных отделяют от нас за 130 верст… и не только вознаграждения, но и последнего от грабежа разбойников и других притеснений лишились, и дошли до такой крайности, что и имевшие прежде хорошее пропитание собирают ныне по миру милостыню, а другие от голоду отдают вовсе за малое число денег или хлеба своих детей. От такового голоду и по употреблению в пищу вареных в воде отрубей много малолетних померло»
