Feodor Logginovitsh Heiden syntyi 27.9. 1821 Viaporissa. Hän kuoli 31.8. 1900 Tsarskoje Selossa. Hänen vanhempansa olivat Viron kenraalikuvernööri, kreivi Ludvig Sigismund Gustav Heiden ja Alexandra Raimond-Modène.
Heiden yleni Unkarin sodassa vuonna 1848 everstiksi, ja sen jälkeen varsin nopeasti: vuonna 1866 jalkaväenkenraaliksi ja sitten yleisesikunnan päälliköksi.
Heiden nimitettiin Suomen kenraalikuvernööriksi kreivi Adlerbergin jälkeen 1881. Heiden osoitti suopeutta nimenomaan suomalaisuusharrastuksia kohtaan. Yrjö Koskinen tuli senaatin jäseneksi ja hänen jälkeensä sinne nimitettiin muitakin suomenmielisiä. Heidenin toimesta saatiin aikaan joukko asetuksia suomen kielen hyväksi. Hän nimitti senaatin tavallaan suomalaisten poliittisten voimasuhteiden mukaan.
Hän oli silti Venäjän yhdenmukaistamispolitiikan innokas kannattaja. Hänen aloitteestaan syntyi ehdotus "Suomen suuriruhtinaanmaan läänien hallinnoksi", joka toteutettuna olisi tehnyt lopun sisäisestä itsehallinnosta. Hän oli myös puheenjohtaja vuonna 1890 asetetuissa posti-, tullija rahakomiteoissa, joiden tehtävänä oli laatia suunnitelma näiden hallinnonhaarojen yhdenmukaistamiseksi Venäjän vastaavien laitosten kanssa. Tuloksena oli vuoden 1890 postimanifesti, jolla Suomen postilaitos määrättiin Venäjän sisäasiainministeriön alaisuuteen. Kun Heidenin osuus tässä asiassa tuli tunnetuksi, hän menetti kannatuksensa Suomessa.
Vuonna 1891 Heiden hankki kenraalikuvernöörille oikeuden antaa lupa aikakautisten julkaisujen painattamiseen ja lakkauttamiseen. Samana vuonna hän sai aikaan, että Suomen asiain komitea Pietarissa lakkautettiin.
Heiden sai eron 1897, mutta toimi senkin jälkeen vielä Suomen asioita pohtivissa venäläisissä komiteoissa.
Puoliso kreivitär Elisabet Subov (k. 1894).