1839 - выпущен мичманом из Морского кадетского корпуса в Балтийский флот
1844 - служил на Черноморском флоте
1844 - 1851 - на различных судах крейсировал у восточного берега Черного моря, перевозил грузы и войска по крымским и кавказским портам
1845 - произведен в лейтенанты
13 ентября 1854 - лейтенант 30-го флотского экипажа, находился в гарнизоне Севастополя на 3-м отделении оборонительной линии
За героизм при отражении бомбардировки города 5 октября 1854 года награжден орденом св. Владимира 4-й степени с бантом
28 марта 1855 - командовал батареей №81 («Ягудиильская батарея», «батарея Стааля») на Пересыпи Южной бухты
За мужество при отражении 2-й бомбардировки города с 28 марта по 8 апреля 1855 годов произведен в капитан-лейтенанты
6 июня 1855 - в день штурма Севастополя его батарея нанесла большой урон британской пехоте, пытавшейся овладеть укреплениями Пересыпи. После ранения старших по званию офицеров Александр Стааль принял на себя руководство обороной Пересыпи, в конце штурма «... был контужен в голову и завален землей от обрушившегося бруствера так, что пришлось его откапывать»
За мужество, проявленное во время отражения штурма, награжден Золотой саблей с надписью «За храбрость»
6 июля 1855 - после возвращения в строй приказом по гарнизону назначен командиром батареи №4 («Госпитальной») на 3-м отделении оборонительной линии. Однако по состоянию здоровья 2 августа он выбыл из гарнизона Севастополя
4 июня 1856 - император Александр II подписал Указ о награждении Александра Стааля орденом св. Георгия 4-й степени. В документе подчеркивались следующие заслуги награждаемого:
«Лейтенант 30-го флотского экипажа Александр Стааль-3-й, командовавший батареей в 22 орудия, на которую сделано было нападение во время неприятельского штурма 6 июня 1855 г., кроме того командовал и всеми батареями Пересыпи, а за ранами контр-адмирала Кислинского принял начальство над всей Пересыпью, был неутомим, распорядителен, храбр, и, несмотря на превосходство сил неприятеля, блистательно отбил штурм 6 июня»
Внесен в Вечный список кавалеров ордена св. Георгия 4-й степени под № 9919
После Крымской войны был назначен дежурным штаб-офицером штаба командира Севастопольского порта
1860 - отчислен от должности с назначением смотрителем Николаевского морского военного госпиталя
[http://krymology.info/index.php/%D0%A1%D1%82%D0%B0%D0%B0%D0%BB%D1%8C,_%D1%84%D0%BE%D0%BD,_%D0%90%D0%BB%D0%B5%D0%BA%D1%81%D0%B0%D0%BD%D0%B4%D1%80_%D0%93%D0%B5%D0%B4%D0%B5%D0%BE%D0%BD%D0%BE%D0%B2%D0%B8%D1%87]