До этого он проштудировал практически всю отечественную и зарубежную литературу но проблеме штабной службы: перевел с французского языка и издал небольшим тиражом «Регламент службы штабов морских сил», введенный в действие во французском флоте в 1922 г.; «Распределение обязанностей морского штаба» флота Великобритании; фундаментальный двухтомный труд Кастекса «Штабные вопросы».
Труд Шталя многие годы являлся основным учебником для слушателей академии. В нем достаточно подробно показана роль, значение и методика работы штаба. Большой интерес представляет историческая часть этого труда, в которой автор показал эволюцию штабов в русском флоте. Ценность этой части труда заключается в том, что автор сам был участником описываемых событий. До русско-японской войны 1904–1905 гг. морской министр считал своей главной задачей поддержание боевой готовности сил флота. На Главный Морской штаб он смотрел как на орган строевого и административного управления, но никак не оперативно-стратегического. У высшего руководства флотом бытовало мнение, что в мирное время флот должен быть готовым к выходу в море, оперативные же задачи возникнут сами по себе с началом войны. Это было глубокое заблуждение. Только после проигранной русско-японской войны был создан Морской Генеральный штаб и начали создавать штабы флотов, в состав которых входили и оперативные отделы. В 1911 г. в русском флоте появилось «Положение о командующем флотом» а в 1914 г. — «Положение о штабе командующего морскими силами». А.В. Шталь по существу разработал основы работы штаба по подготовке решения командующего и по претворению его в жизнь, то есть сформулировал основы оперативного управления силами флота. При этом он дал рекомендации о том, как готовить решение командующего, как разрабатывать планы операции (боя), отдавать боевые распоряжения и претворять их в жизнь. Он также рассказал о том, как следует разрабатывать боевые документы: приказы, приказания, распоряжения, директивы, наставления, донесения, разведывательные сводки и др.
В 1926 г. в книге «Кто должник? Сборник документированных статей по вопросу об отношениях между Россией, Францией и другими державами Антанты до войны 1914 г., во время войны и в период интервенции» Шталь опубликовал статью «Прорыв "Гебена" и "Бреслау" в Черное море». В военно-морской истории трудно найти пример, когда появление одного корабля коренным образом меняло стратегическую обстановку на театре военных действий. Именно так произошло с появлением в Черном море германского «Гебена». Его появление принципиально изменило способы оперативного применения сил русского Черноморского флота. Появление этого корабля принципиально изменило соотношение сил сторон на Черном море, нарушило планы русского командования, лишив безраздельного господства на море.
С 1934 г. А.В. Шталь занимался исключительно проблемами истории военно-морского искусства и военно-морской истории, занимая последовательно должности начальника кафедры, профессора, старшего преподавателя кафедры военно-морской истории командного факультета Военно-морской академии им. К.Е. Ворошилова.
До 1939 г. в Академии одновременно преподавали и военно-морскую историю и историю военно-морского искусства. При этом Александр Викторович стал читать два раздела: военно-морское искусство в ходе русско-японской войны 1904–1905 гг. и военно-морское искусство в войнах 1921–1939 гг. Одновременно он занимался исследованием проблемы борьбы на морских коммуникациях в период Первой Мировой войны 1914–1918 гг.
Поскольку в академии не было учебных материалов по так называемым «малым войнам», Шталь приступил к разработке учебных пособий, в которых рассмотрел греко-турецкую войну 1919–1922 гг., Дальневосточный конфликт 1929 г. (вошел в историю под названием — Вооруженный конфликт между СССР и Китаем на КВЖД 1929 г.), итало-абиссинскую войну 1935–1936 гг. (вошла в историю под названием — итало-эфиопская война 1935–1936 гг.) и Гражданскую войну и интервенцию в Испании 1936–1939 гг. (вошла в историю под названием — Национально-революционная война испанского народа в 1936–1939 гг.). Все эти пособия, вышедшие под рубрикой «Материалы по изучению войн периода 1921–1939 гг.», были опубликованы небольшим тиражом в Военно-морской академии и вскоре стали библиографической редкостью, а рукопись по истории войны в Испании хранится в академической фундаментальной библиотеке в единственном экземпляре. Вышеперечисленные работы Шталя вошли в настоящее издание.