Став первым маринистом на Дальнем Востоке, Сахаров приобрёл известность в Приморье и выполнял заказы, работая на Шантарских островах, в Благовещенске, Хабаровске, Порт-Артуре. Наиболее известны его картины «Оборона Благовещенска в 1900 году» и «Бой у Чемульпо „Варяга“ и „Корейца“». Большой успех имела его выставка, прошедшая в июне 1904 года во Владивостоке.
А. А. Сахаров был одним из участников легендарного перехода Северным морским путём ледоколов «Вайгач» и «Таймыр». В бухте Провидения, узнав о начале Первой мировой войны, А. А. Сахаров прервал путешествие и вернулся во Владивосток, чтобы участвовать в войне. Две его работы, посвящённые начальному этапу этого плавания, хранились у М. Ф. Шульца.
Самой известной из работ Сахарова является картина «Оборона Благовещенска в 1900 году», написанная им по поручению генерал-губернатора ПриамурьяН. И. Гродекова[1][2].