Аркадий Алексеев с 2003 по 2006 год возглавлял администрацию Булунского района, доведя его до критического состояния. Не преуспел он и, находясь в должности руководителя МО «Поселок Тикси».
В сентябре 2010 года Булунский районный суд удовлетворил иск и.о. прокурора района о признании незаконным бездействие главы поселка Тикси в части непроведения в жилых домах ремонтных работ во время подготовки к отопительному сезону и обязал его принять меры по подготовке к зиме. Решение суда так и не было исполнено, и в декабре прошлого года Тикси оказался под угрозой замерзания. Чтобы спасти поселок, правительство республики направило в него аварийные бригады МЧС и ГУП "ЖКХ РС(Я)".