В правоохранительных органах республики Артур Максимович Путулян прослужил около тридцати лет, пройдя путь от рядового сотрудника до руководителя. На службу в органы правопорядка он поступил в 1978 году на должность милиционера объединенного дивизиона отдела милиции Вахитовского райисполкома Казани. Впоследствии работал инспектором, начальником инспекции по делам несовершеннолетних, начальником территориального отделения внутренних дел и командиром батальона ведомственной милиции №2 УВО Татарстана.
В 2000 году Артур Путулян возглавил отдел вневедомственной охраны в Советском районе республиканской столицы. На тот период данное подразделение насчитывало 900 человек (сотрудники и гражданский персонал). Под защитой вневедомственной охраны в закрепленном районе находилось более четырех тысяч квартир и свыше семисот объектов. В их числе, акционерное общество «Холод», «Импекс - банк», завод электроконструкций и много других не менее важных. Ежедневно на пеших постах несли службу более тридцати сотрудников. Круглосуточно в районе дежурили несколько экипажей групп задержания, оснащенных всеми видами специальных средств.
Помимо основных обязанностей по недопущению краж с подопечных объектов, мобильные наряды обеспечивали безопасность на охраняемой территории, предотвращали преступления и правонарушения. Так, например, только за 2001 год было пресечено около 700 преступлений и задержано более 980 злоумышленников.
По воспоминаниям бывших коллег ветерана, полковник милиции Путулян обладал особым организаторским талантом, был строгим, принципиальным, но в то же время справедливым начальником. Также пользовался заслуженным авторитетом среди руководителей тех предприятий, с которыми в отделе были заключены договора на оказание охранных услуг.
В период службы офицер неоднократно награждался грамотами, благодарностями, ведомственными знаками. Среди них имеется особой значимости - нагрудный знак «Почетный сотрудник МВД Татарстана». По выходу на пенсию ветеран работал начальником Казанского отдела ФГУП "ОХРАНА" МВД РФ по РТ.