1829 - в службе
1836 - после окончания Морского кадетского корпуса произведён в мичманы с назначением обер-офицером на Черноморский флот. Находился в ежегодных плаваниях по Чёрному морю на различных кораблях, одно время состоял в распоряжении российской миссии при турецком дворе
1844 - в звании лейтенанта переведён на Балтийский флот. Выходил в плавания к шведским и финляндским берегам, нередко принимал участие в проводке кораблей с верфей Петербурга в порт Кронштадта
1851 - произведен в капитан-лейтенанты. Последовательно командовал небольшими судами
1855 - назначен командиром фрегата «Амфитрида». Во время Крымской войны с фрегатом занимал позицию на Северном фарватере и перевозил войска из Кронштадта в Свеаборг
1856 - назначен командиром корвета «Новик» с которым в 1857 году отправился в плавание в составе 1-го Амурского отряда под общим командованием капитана 1-го ранга Д.И.Кузнецова из Кронштадта вокруг мыса Доброй Надежды на Дальний Восток России. У берегов Амура Ф.Г.Стааль занимался научной и исследовательской деятельностью
начало 1859 - передал обязанности командира корвета Н.В.Копытову и вернулся на Балтику сухим путем через Сибирь
16 марта 1859 - назначен заведующим (командиром) строящегося фрегата «Пересвет»
6 июня 1859 - назначен командиром на новопостроенный фрегат «Илья Муромец». В составе эскадры Средиземного моря И.А.Шестакова находился в крейсерстве в Архипелаге
2 мая 1860 - будучи в Генуе, получил известия о своём производстве в капитаны 2-го ранга и назначении командиром учебно-артиллерийского корабля «Император Николай I», командование фрегатом передал капитану 2-го ранга О.П.Пузино. Вернулся в Кронштадт сухим путём
1864 - назначен командиром броненосного фрегата «Севастополь»
1867 - произведён в капитаны 1-го ранга и было объявлено ему Высочайшее благоволение
1869 - произведён в контр-адмиралы с назначением членом Артиллерийского отдела и председателем Комиссии морских артиллерийских опытов Морского технического комитета (МТК) Российского Императорского флота
1881 - произведён в вице-адмиралы
1883 - назначен членом Адмиралтейств-совета Российской империи, в котором состоял до самой смерти
Был награждён всеми орденами вплоть до ордена Святого Александра Невского пожалованного ему в 1886 году и ордена Белого Орла Эстляндской губернии