Артемий (Арутюн) Халибов (Халибян) родился в 1790 году в семье богатых армян, выходцев из крымского города Феодосия. Он рано осиротел. Учился в частной школе Серовба Патканяна, где был одним из лучших учеников. Карьера его началась с того момента, когда молодого Халибяна взял к себе в компаньоны муж его родной сестры, купец П. Бабасинян. А в двадцать лет Халибян становится компаньоном купца Одабашьяна, который заметил в нем блестящие коммерческие способности и пригласил к сотрудничеству. Сблизившись с семьей Одабашьяна, Халибян женился на его дочери Катаринэ (Екатерине), от которой имел трех дочерей и сына Погоса. Это была выгодная партия. Катаринэ была девушка из добропорядочной патриархальной семьи, к тому же с хорошим приданым.

Тогда же он начал заниматься сельским хозяйством, земледелием и овцеводством.

Будучи успешным купцом, Артемий Павлович стремился любыми способами попасть в управление нахичеванского Городского Магистрата. Так, уже в 1824 году он постарался занять маленькую должность чиновника. Затем, благодаря добросовестной работе, но, как утверждают злые языки, и путем интриг, получил повышение по службе. Дальнейшей его целью стало достижение должности столоначальника. Положение главы магистрата в Нор-Нахичеване было особым. В то время это был единственный человек в городе юридически грамотный, к тому же достаточно образованный, владеющий пером. К нему шли за всякими советами и просьбами. Накануне больших праздников богатые армяне присылали столоначальнику гостинцы. Халибов понимал, что за право быть избранным столоначальником необходимо собрать приличное количество голосов и подать в магистрат список доверителей. Что и было сделано. Будучи отличным политиком, он подружился с градоначальником Кирокосом Араратяном, сумел показать ему свою преданность, встав на защиту его родственника Тер-Габриэла, когда того уличили в казнокрадстве. Вскоре из-за нашумевшего скандала Тер-Габриэл отказался от должности столоначальника, и на эту должность был избран Артемий Павлович Халибян. Так, получив должность столоначальника, он стал постепенно подниматься по службе. С годами положение Артемия Павловича в магистрате всё более укреплялось, у него появились сторонники, и когда встал вопрос об избрании нового градоначальника, на пост которого претендовал его родственник по линии жены Геворг Одабашьян, сторонники Артемия Павловича сделали всё возможное, чтобы «перетянуть одеяло», твердо поддержав кандидатуру Артемия Павловича. Однако итогом этих распрей стало то, что на новый трехлетний срок (с 1827 по 1829 годы) была избрана совершенно другая персона — Хачатур Хрмаджян.