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