С декабря 1975 года начал службу А.И. Краснов в органах внутренних дел рядовым милиционером Баргузинского РОВД. Благодаря исключительной работоспособности и добросовестности за короткое время он освоил работу участкового инспектора милиции, оперуполномоченного уголовного розыска и уже в декабре 1983 года был назначен начальником отделения уголовного розыска этого же отдела. А через год стал заместителем начальника Курумканского отдела внутренних дел.

Работая в Заиграевском районе, создал рабочий отряд содействия милиции, увеличил штаты участковых инспекторов и заключил договоры с предприятиями и хозяйствами района на содержание участковых инспекторов. Здесь же успешно окончил Хабаровскую высшую школу милиции на заочной форме обучения.

Организаторские способности Александра Импандистовича в полной мере проявились в должности начальника Мухоршибирского РОВД, где он проработал с июня 1990 года по ноябрь 1994. За этот период районный отдел милиции, имеющий посредственные показатели в борьбе с преступностью, стал передовым среди сельских РОВД. А.И. Краснов постоянно выезжал в составе следственно-оперативных групп на места происшествий, что повлияло на результаты раскрываемости преступлений. Для улучшения оперативной работы в пяти наиболее многонаселенных селах создали пункты милиции. Начальник отдела занимался не только служебными вопросами, но и проявлял заботу о своих подчиненных. В результате чего они были обеспечены квартирами и жильем во вновь открытом милицейском общежитии, в котором есть столовая и магазины.

В жизни получалось так, что Александра Импандистовича всегда ставили руководителем на самые сложные участки работы. И ему всегда удавалось не просто вывести коллектив из тяжелого положения, но и вывести в число передовых. Так было и в период руководства отделом внутренних дел Советского района, центральной части столицы Бурятии. Работая там с 1994 по 1998 год, служебные обязанности он выполнял, как всегда, профессионально.

За короткий срок сумел вникнуть в оперативную обстановку района, ее экономические и другие особенности. Это позволило ему успешно управлять всеми службами отдела. А.И. Краснов принципиально решал вопросы профессиональной подготовки и укрепления дисциплины среди личного состава. Проводил и большую работу по укреплению материально-технической базы, несмотря на полное отсутствие финансирования.

Благодаря тесному взаимодействию с Правительством республики, фондом «Правопорядок», администрациями города и района, А.И. Краснов ввел в эксплуатацию новое здание медицинского вытрезвителя, где разместилась также паспортно-визовая служба, отделение по предупреждению правонарушений несовершеннолетних получило тоже отдельное капитально отремонтированное здание. Наладил работу магазина, решились и многие другие социально-бытовые проблемы сотрудников.

Учитывая организаторские способности и деловые качества полковника милиции А.И. Краснова, в 1998 году его назначили на должность начальника отдела вневедомственной охраны при МВД Республики Бурятия. С этим назначением в жизни многочисленного коллектива начались большие перемены. С первых же дней работы в аппарате МВД Александр Импандистович перед собой и личным составом вневедомственной охраны поставил задачу – улучшить деятельность своего подразделения. Для этой цели было решено провести реорганизацию отдела в управление. В октябре 1998 года был создан полк милиции. Всего лишь за несколько лет руководства полковник милиции А.И. Краснов развил активную деятельность по всей республике. В течение трех лет образованы девять новых подразделений вневедомственной охраны в таких районах, как Баунтовский Эвенкийский, Муйский, Прибайкальский, Тарбагатайский, Хоринский, Еравнинский, Курумканский, Северобайкальский и Тункинский.

3а добросовестное исполнение служебных обязанностей, большой личный вклад в дело охраны общественного правопорядка и борьбы с преступностью полковник милиции А.И. Краснов неоднократно поощрялся руководством Министерства внутренних дел России и Бурятии, а также Почетными грамотами Правительства республики. В 1996 году ему было присвоено звание «Заслуженный работник правоохранительных органов Республики Бурятия». Александру Импандистовичу, первому среди офицеров Бурятии, вручен нагрудный знак ГУВО МВД России «За отличие».