В начале 1839 года он решил перенести горских армян на левый берег Кубани перед крепостью Прочный Окоп. Заниматься переселением черкесогаев генерал Григорий Засс поручил главному приставу закубанских народов, майору Льву Венеровскому, и направил ему предписание: «…прошу Вас особенно присмотреть за тем, чтобы не было большого стеснения, наблюдена правильность улиц, и чтобы посредине всего поселения уставлена была площадь, достаточная для построения Церкви».
В 1840 году было начато строительство деревянной Армянской Успенской церкви. Финансирование на учреждение церкви выделил лично император Николай I, часть средств собрали будущие прихожане. В 1842 году недостроенная церковь сгорела при набеге черкесов. В августе 1842 года императором было принято решение о строительстве нового каменного храма, средства на который были выделены из государственной казны и специально созданного фонда. Деньги пожертвовали князь Воронцов, купец Вартанов, жители аула и армяне близлежащих городских поселений.
В 1848 году из Ставрополя приехал священник и благословил возведение новой каменной церкви. По словам сотрудников краеведческого музея, именно он предложил переименовать аул в Армавир, в честь древней столицы Армении. Здание возводили по проекту архитектора Афанасия Фарафонтьева, в расчётах которого в процессе строительства были выявлены ошибки. Сооружение церкви затянулось на несколько лет. В 1857 году проект был доработан и уже 25 августа 1861 года в Армавире была открыта первая армянская церковь с каменным фундаментом и кирпичными стенами.
С 1839 по 1864 год город Армавир затронула Кавказская война, в этот период вокруг армянской Успенской церкви была построена оборонительная ограда, которую переносили 4 раза за данный промежуток времени. Храм на тот момент выступал в роли форпоста – стратегического пункта русских войск, оснащённого высокой кирпичной стеной с бойницами и четырьмя бастионами. Эта постройка была необходима для защиты женщин и детей от набегов воинственных горцев, а также для отражения атак.
Все градообразующие здания изначально аккумулировались рядом с церковью Успения Пресвятой Богородицы: рынок, администрация, мужское и женское начальные училища, больница. В дореволюционное время храм продолжал действовать и оставался главным из 4-х действовавших в Армавире.
При советской власти в 1936 году церковь перешла в руки фонда местного Совета. После закрытия православной Николаевской церкви западную часть храма Успения Пресвятой Богородицы начали сдавать.
После окончания Великой Отечественной войны здание осталось целым. С 28 ноября 1963 власти стали использовать помещения в качестве продуктового склада. В результате этих действий здание сильно обветшало, церковь нуждалась в восстановлении.
Ремонтные работы продолжались 19 лет, так как в советское время территорию храма использовали как стоянку городских автобусов, частных гаражей и районный базар.
Последняя масштабная реконструкция исторического облика здания церкви Успения Пресвятой Богородицы началась в 2011 году. Под руководством армянской общины стены храма облицевали мрамором, расписали своды, полностью восстановили школьные помещения, библиотеку и архив.
На сегодняшний день церковь Успения Пресвятой Богородицы является не только главным местом паломничества, но и культурно-историческим центром современного Армавира.
