Службу в органах внутренних дел Александр Владимирович Хотинов начал в 1996 году.

Прошёл путь от милиционера медицинского вытрезвителя УВД г.Ейска и Ейского района до заместителя начальника Отдела МВД России по Ейскому району, начальника полиции.