По окончании курса в морском корпусе совершил несколько кругосветных плаваний.
В 1875 г. издал очерки «Вокруг света» (из «Всемирного Путешественника»). Во время своего пребывания на Дальнем Востоке, в 1870-х гг., поместил ряд рассказов, преимущественно из жизни Уссурийского края, в «Кругозоре», «Ниве» и других журналах.
Этнографически-беллетристические очерки его изданы в 1883 г. под заглавием «На Дальнем Востоке».
В последние годы сотрудничал с «Новым Временем» в качестве постоянного корреспондента с Дальнего Востока и сотрудника по морскому делу.
Максимов А. Я. Буран и другие рассказы. — СПб., 1898. — 266 с. — (Буран; Горе-охотники; Партионный начальник; Охотник за пантами; Жертва злому духу; В Японии; Орочоны; В Китае).
Максимов А. Я. Вокруг света: Плавание корвета «Аскольд»: От Кронштадта до Бангкока. — СПб.: ред. журн. «Всемирный путешественник», 1876. — 480 с.
Максимов А. Я. Вокруг света: Путевые заметки и впечатления: В 2 ч. Ч. 2. — СПб.: М. К. Максимова, 1901. — 366 с.
Максимов А. Я. Далекий Восток: Рассказы для детей. — СПб.: М. К. Максимова, 1902. — 141 с. — (Жертва злому духу. Полсуток на дереве).
Максимов А. Я. Два миссионера; За драгоценным корнем и другие рассказы. — СПб.: типо-лит. К.Л. Пентковского, 1909. — 243 с.
Максимов А. Я. Китобои, корейка Маша и др. рассказы. — СПб., 1910. — 302 с. — (Китобои; Пионеры и оспопрививатели; Корейка Маша; Засада на деревьях: (Рассказ участника охоты на тигра); Хищники-золотоискатели: (Очерк "маньцзинского восстания"); Среди инородцев: (Рассказ топографа); Лесное чудовище; Удочка: (Рассказ случайного охотника); Бродяга Митька Грешный: (Рассказ из быта каторжных); Занесённый снегом; Неисправимый).
Максимов А. Я. Корвет Аскольд вокруг света. — СПб., 1910. — 366 с.
Максимов А. Я. На Далеком Востоке: Рассказы и были из жизни на отдал. окраине России. — СПб.: типо-лит. и фототип. П. И. Бабкина, 1894. — Т. 2. — 237 с. — (Поп Симеон; Унесенные в море; Волшебная падь; В погоню за хищниками-золотоискателями; На соболей; Скиталец; Злодей).
Максимов А. Я. На Далеком Востоке: Рассказы и очерки. — СПб.: тип. В. В. Комарова, 1883. — 304 с.
Максимов А. Я. Наши задачи на Тихом океане: Полит. этюды. — СПб.: типо-лит. и фототип. П. И. Бабкина, 1894. — 144 с. — (1. Россия и Китай. 2. Россия и Япония. 3. Россия и Корея. 4. Англия и Россия на Далёком Востоке).
Максимов А. Я.Памяти царя-миротворца. — СПб.: типо-лит. и фотот. П. И. Бабкина, 1894. — 15 с.
Максимов А. Я. Рассказы и были с далеких окраин Востока. — 3-е изд. — СПб.: типо-лит. К. Л. Пентковского, 1898. — 237 с.
Максимов А. Я. Роковой поцелуй и другие рассказы. — СПб.: типо-лит. К. Л. Пентковского, 1909. — 243 с. — (Роковой поцелуй: Роман; Рассказы: Тюлений остров; Рождественская ночь; Одним нищим меньше!; Проклятая квартира).
Максимов А. Я. Тайна княгини–цыганки: роман. — СПб.: Тип. С. Добродеева, 1892. — 466 с. — (Прил. к газ. «Сын Отечества». – 1892. – Кн. 1: янв.-фев).
Шакеев Е. А., Максимов А. Я. Французский флот: Ист. очерк и соврем. его состояние. — Кронштадт, 1891. — 32 с. — (отт. из: Кронштадт. вестн. – 1891).