За время службы А.Я. Максимов был награжден рядом отечественных и иностранных орденов: орденом Святого Станислава 3-й степени (1 января 1884 г.); австрийским орденом Железной Короны (17 ноября 1886 г.); орденом Святой Анны 3-й степени (5 апреля 1887 г.); германским орденом Красного Орла 4-й степени (25 июля 1888 г.); орденом Святого Станислава 2-й степени (1 апреля 1890 г.); офицерским крестом французского ордена Почетного легиона (2 сентября 1891 г.).
Как уже упоминалось, литературная деятельность Максимова началась практически одновременно с его флотской службой в офицерских чинах. С середины 1870-х гг. на страницах газет «Санкт-Петербургские ведомости», «Новое время» и журналов: «Русский вестник», «Книги недели», «Труд», «Кругозор», «Всемирная иллюстрация», «Природа и люди», «Нива» было опубликовано немало рассказов и очерков Максимова. Их героями были моряки, охотники, собиратели женьшеня, сибирские бродяги и другие персонажи, населявшие Дальний Восток. Автор видел свою задачу «...по силе возможности, познакомить читателей не только с замечательной природой Уссурийского края, а также с нравами, обычаями и характером инородческого населения, с преисполненной всевозможными опасностями и трудностями жизнью русских промышленников и пионеров-топографов, и, наконец, с малоизвестным бытом и внутренней жизнью каторжных, нередко более несчастных, чем преступных, заслуживающих скорее сожаление, чем огульное презрение и осуждение.
При этом считаю нелишним предупредить читателей, что сюжеты предлагаемых мною рассказов не есть плод воображения, а взяты из случаев, действительно имевших место в Уссурийском крае»[50]. Действительно, Максимову удалось стать именно летописцем первых лет активного освоения Приморья, сочетая яркость художественной формы со штурманской четкостью изложения событий. Примером служит предлагаемая читателю повесть «Тюлений остров», все действующие лица которой представлены либо под своими настоящими фамилиями (если речь идет о матросах), или подлинными именами и отчествами (офицеры). Очевидно, что при написании ее автор использовал официальные документы и сообщения в периодике того времени.
Помимо художественных произведений перу Максимова принадлежат и публицистические, а также научно-популярные работы. В частности, «Наши задачи на Тихом океане: Политические этюды», увидевшая свет в 1894 г. и, написанная в соавторстве с Е.А. Шакеевым — «Французский флот: Исторический очерк и современное его состояние». В первой он писал: «Действительно укрепившись в Южно-Уссурийском крае, Россия мирно отвоевала полуоткрытую дверь в Тихий океан, которую тщетно мы стараемся прорубить во враждебной нам Европе, справедливо опасающейся богатырского роста великой славянской державы».