В соответствии с Наказом Морскому Генеральному штабу (основной документ, регламентировавший структуру и организацию деятельности Морского Генерального штаба) он включал в себя оперативную часть, отделения русской и иностранной статистики, военно-историческое отделение, а также делопроизводство по мобилизации флота. А.В. Шталю приходилось больше заниматься оперативной частью, в которых разрабатывали оперативные планы для Балтийского и Черноморского флотов и Сибирской флотилии. Однако ему приходилось много работать и в области военно-морской истории и истории военно-морского искусства. В эти годы специально созданной комиссией при Морском Генеральном штабе разрабатывался многотомный труд по описанию действий флота в русско-японскую войну 1904–1905 гг. и составлялись сборники документов по истории этой войны. Общее руководство авторскими коллективами осуществлял [9] помощник начальника Морского Генерального штаба, то есть А.В. Шталь.
Крупным достижением русской военно-морской науки явилось создание концепции ведения боя на минно-артиллерийской позиции, практическая реализация которой была осуществлена на Балтийском флоте в годы Первой мировой войны.
В 1910 г. капитана 1 ранга Шталя назначили на должность помощника начальника Николаевской Морской академии, а в 1913 г. произвели в генерал-майоры флота. Это назначение было не случайным. Шталю предстояло в соответствии с новыми требованиями, предъявляемыми к офицерскому корпусу, организовать проведение военно-морских игр и взять под личный контроль подготовку офицеров дополнительного курса военно-морского отдела, готовившихся для дальнейшего прохождения службы в Морском Генеральном штабе. Все приходилось начинать с чистого листа. Методика работы штаба над составлением планов операций находилась в зачаточном состоянии, не были отработаны типовые штабные документы, теория военно-морского искусства только формировалась. Начальник Академии профессор Н.Л. Кладо работал над разработкой основ морской стратегии. Шталь занимался разработкой методики проведения военно-морской игры и основательно изучал работу штабов в английском, французском и германском флотах. Многие преподаватели посвятили свои исследования проблемам морской тактики. Среди слушателей дополнительного курса военно-морских наук выделялись М.А. Петров, М.И. Смирнов и М.Б. Черкасский. В 1914 г. под руководством А.В. Шталя Смирнов и Черкасский разработали «Наставление для боевой деятельности высших соединений флота», явившееся первым проектом боевого устава русского флота (этот документ мною проанализирован в книге «История военно-морского искусства: История теории стратегии, оперативного искусства и тактики военно-морского флота»; СПб, 1999). В 1913 г. работа Петрова «Маневренная гибкость флота» Конференцией Николаевской Морской академии была удостоена премии лейтенанта Свербеева. В этой работе автор высказал передовые взгляды на проблему эскадренного боя. [10]