В сборной России начал работать в качестве личного тренера Дмитрия Билозерчева — трёхкратного Олимпийского чемпиона и восьмикратного чемпиона мира.
В 1989-м после того, как Д. Билозерчев завершил карьеру, Леонид Аркаев назначил А.С. Александрова старшим тренером женской сборной, которая под его руководством на Олимпийских играх в Барселоне выиграла три золота, серебро и две бронзы.
В 1994-м по приглашению известного румынского тренера Белы Кароли уехал в США, где начал работать в его гимнастической школе. Через год перешёл работать в зал Риты Браун.
В конце 2008-ого Александров по приглашению Андрея Родионенко вернулся в Россию и был назначен на должность старшего тренера женской сборной России.
О своём возвращении он сказал:
В 2010-м на чемпионате мира женская сборная под его руководством впервые в новейшей истории завоевали золото чемпионата мира в командных соревнованиях. Последний раз на высшую ступень пьедестала в 1991 году в Индианаполисе поднимались еще представительницы сборной СССР. А его личная ученица Алия Мустафина стала абсолютной чемпионкой мира и трижды вице-чемпионкой в отдельных видах многоборья. 1 ноября 2010 года Александру Александрову было присвоено звание «Заслуженный тренер России».