Кроме 6 сказочных повестей о приключениях в Волшебной стране, Александр Мелентьевич написал и другие книги. В годы жизни в Усть-Каменогорске и Ярославле им были написаны несколько пьес для детей: «В глухом углу», «Деревенская школа», «Домашняя учительница», «Орлиный клюв», «Цветок папоротника». Эти пьесы были в репертуаре городских театров и собирали полные залы зрителей.

В 1937 году Волков закончил работу над повестью «Чудесный шар», которая была опубликована в 1940 году. В ней повествуется о политзаключенном времен правления царицы Елизаветы, который смог сбежать из заточения с помощью воздушного шара. В издании этой книги А. М. Волкова, которую автор в первоначальных вариантах называл «Первый воздухоплаватель», большое участие принял Антон Семенович Макаренко, который только что переехал на жительство в Москву, где полностью отдался научной и литературной работе. «Чудесный шар» – исторический роман о первом русском воздухоплавателе. Толчком к его написанию послужил коротенький рассказ с трагическим концом, найденный автором в старинной летописи.

Фантастический и приключенческий жанры отодвинулись на второй план во время Великой Отечественной войны. Теперь автор создает произведения на военно-патриотическую тему.

В повестях «Бойцы-невидимки» и «Самолеты на войне» автор пишет о том, какое значение имеет математика при создании современных видов оружия.

Также было написано множество пьес и стихов, проникнутых патриотизмом, которые печатались в популярных газетах и журналах.

Его работы «Славные страницы по истории русской артиллерии» и «Математика в военном деле» также доказывают мощь и непобедимость вооруженных сил Советского Союза.

После войны Волков написал несколько романов на историческую тему

и научно-фантастические произведения:«Земля и небо: занимательные рассказы по географии и астрономии»,

«Путешественники в третье тысячелетие».