А.В. Шталь был помощником председателя созданной при Академии Морской исторической комиссии по исследованию и использованию опыта войны 1914–1918 гг. на море. Председателем этой комиссии был начальник академии профессор генерал-майор Н.Л. Кладо. В вышедшем в 1920 г. сборнике статей он опубликовал работу «Военно-морские исторические комиссии 1904–1955 и 1914–1918 гг.», в которой подвел итоги деятельности этих комиссий по исследованию боевого опыта и внедрению его в практику флотов. Поскольку Александру Викторовичу приходилось руководить обеими историческими комиссиями, его публикации представляют огромный интерес.
До 1917 г. в Николаевской Морской академии организацию штабов и их работу читали в курсе лекций но военно-морской администрации. А.В. Шталь предложил выделить это направление в самостоятельный раздел. В 1919–1922 гг. он разработал программу курса и написал лекции, а в 1923 г. стал старшим руководителем цикла предметов «Служба штаба» на военно-морском (командном) факультете (некоторое время исполнял обязанности начальника военно-морского факультета). На этой должности со всей полнотой раскрылся его талант педагога высшей военной школы, В сжатые сроки он разработал курс лекций, которые были положены в основу вышедшего в 1928 г. в Военно-морской академии РККА фундаментального труда «Служба штаба морских сил», явившегося первым по этой проблеме в отечественной историографии.
До этого он проштудировал практически всю отечественную и зарубежную литературу но проблеме штабной службы: перевел с французского языка и издал небольшим тиражом «Регламент службы штабов морских сил», введенный в действие во французском флоте в 1922 г.; «Распределение обязанностей морского штаба» флота Великобритании; фундаментальный двухтомный труд Кастекса «Штабные вопросы».
Труд Шталя многие годы являлся основным учебником для слушателей академии. В нем достаточно подробно показана роль, значение и методика работы штаба. Большой интерес представляет историческая часть этого труда, в которой автор показал эволюцию штабов в русском флоте. Ценность этой части труда заключается в том, что автор сам был участником описываемых событий. До русско-японской войны 1904–1905 гг. морской министр считал своей главной задачей поддержание боевой готовности сил флота. На Главный Морской штаб он смотрел как на орган строевого и административного управления, но никак не оперативно-стратегического. У высшего руководства флотом бытовало мнение, что в мирное время флот должен быть готовым к выходу в море, оперативные же задачи возникнут сами по себе с началом войны. Это было глубокое заблуждение. Только после проигранной русско-японской войны был создан Морской Генеральный штаб и начали создавать штабы флотов, в состав которых входили и оперативные отделы. В 1911 г. в русском флоте появилось «Положение о командующем флотом» а в 1914 г. — «Положение о штабе командующего морскими силами». А.В. Шталь по существу разработал основы работы штаба по подготовке решения командующего и по претворению его в жизнь, то есть сформулировал основы оперативного управления силами флота. При этом он дал рекомендации о том, как готовить решение командующего, как разрабатывать планы операции (боя), отдавать боевые распоряжения и претворять их в жизнь. Он также рассказал о том, как следует разрабатывать боевые документы: приказы, приказания, распоряжения, директивы, наставления, донесения, разведывательные сводки и др.