Родился 14 (26) мая 1818 года в семье морского офицера Гедеона Стааля (1776—1843); мать — Марианна, урождённая фон Зальца (1794—1863).
В службе — с 1829 года. В 1836 году после окончания Морского кадетского корпуса был произведён в мичманы с назначением обер-офицером на Черноморский флот. Находился в ежегодных плаваниях по Чёрному морю на различных кораблях, одно время состоял в распоряжении российской миссии при турецком дворе.
С 1844 года в звании лейтенанта переведён на Балтийский флот. Выходил в плавания к шведским и финляндским берегам, нередко принимал участие в проводке кораблей с верфей Петербурга в порт Кронштадта. В 1851 году произведен в капитан-лейтенанты. Последовательно командовал сначала небольшими судами, а 1855 году назначен командиром фрегата «Амфитрида». Во время Крымской войны с фрегатом занимал позицию на Северном фарватере и перевозил войска из Кронштадта в Свеаборг.
В 1856 году назначен командиром корвета «Новик» с которым в 1857 году отправился в плавание в составе 1-го Амурского отряда под общим командованием капитана 1-го ранга Д. И. Кузнецова из Кронштадта вокруг мыса Доброй Надежды на Дальний Восток России. У берегов Амура Ф. Г. Стааль занимался научной и исследовательской деятельностью[1][2]. В начале 1859 года передал обязанности командира корвета Н. В. Копытову и вернулся на Балтику сухим путем через Сибирь. 16 марта назначен командиром строящегося фрегата «Пересвет» с переводом в 15-й флотский экипаж[3]. 6 июня 1859 года Фёдора Гедеоновича назначили командиром на новопостроенный фрегат «Илья Муромец». В составе эскадры Средиземного моря И. А. Шестакова находился в крейсерстве в Архипелаге.
2 мая 1860 года, будучи в Генуя, получил известия о своём производстве в капитаны 2-го ранга и назначении командиром учебно-артиллерийского корабля «Император Николай I», командование фрегатом передал капитану 2-го ранга О. П. Пузино. Вернулся в Кронштадт сухим путём. 5 (17) июля 1862 года «за отличие по службе» произведен в капитаны 1-го ранга[4]. 8 (20) апреля 1863 года назначен командиром учебно-артиллерийского винтового корабля «Император Николай I»[5]. 22 сентября 1863 года «за 25 лет и 8 морских кампаний» награжден орденом Св. Владимира IV степени с бантом.
«Плавание корвета „Новик“ из Кронштадта к берегам Амура и затем по Тихому океану в 1857—1860 гг.» («Морской Сборник», ХХХV, 1858 г., № 6 и 7);
«О плавании фрегата „Илья Муромец“ в Средиземном море и обратно в Кронштадт в 1859—1861 гг.» («Морской Сборник», ХLIV, 1859 г., № 12 и 1860 г., № 2)
«О различных способах укладывания запасного рангоута на судах» («Морской Сборник», VIII, 1852 г., № 7)
Кроме этого в «Морском сборнике» был опубликован ряд его работ по техническим вопросам военно-морского дела.
Семья
Капитан-лейтенант Фёдор Стааль 23 ноября 1854 года в петербургской лютеранской церкви Св. Анны венчался с Софией Хеленой Штраух, дочерью умершего петербургского купца Карла Георга Штрауха. В браке Фёдора Гедеоновича и Софии Хелены (её называли обычно София Егоровна) родилось 9 детей:
Александр (01.09.1855—?)
Софья(21.10.1858—?)
Фёдор (1861—?) — чиновник Собственной Его Императорского Величества канцелярии; был женат на дочери Николая Александровича Качалова, Ариадне[8].
Егор (14.07.1864 — 23.05.1892)
Константин (27.07.1866 — 14.05.1905) — капитан 2-го ранга Гвардейского экипажа; погиб в Цусимском сражении на эскадренном броненосце «Александр III»[9]
↑Пономарёв В. П., Шабанов В. М. Кавалеры Императорского ордена Святого Александра Невского, 1725—1917: био|библиографический словарь в трёх томах. Т. 3. — М., 2009. — С. 315—316. — ISBN 978-5-89577-145-7.
Стааль Фёдор Гедеонович // Высшие чины Российской Империи (22.10.1721—2.03.1917) / сост. Е. Л. Потёмкин. — М.: Б. и., 2017. — Т. 3. — С. 198.
Волков С. В. Генералитет Российской империи: Энциклопедический словарь генералов и адмиралов от Петра I до Николая II: в 2 томах. — М.: Центрполиграф, 2009. — Т. 3. — С. 690.
Российские адмиралы. Биографический словарь / Чертопруд С. В. — М.: Астрель, АСТ, 2004 г. — ISBN 5-17-026732-0.
Степанов А. И. Русский берег. Морской топонимический справочник. — Владивосток: Дальневосточное книжное издательство, 1976. — 190 с.