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