В 1853 году поступил на русскую военную службу. Во время первой войны с Турцией особенно отличился при взятии крепости Аккермана.
Благодаря покровительству Потёмкина в 1784 году получил место генерал-губернатора Симбирского наместничества и Уфимского наместничества.
Участвовал в шведской войне и был уполномоченным от русского двора при заключении Верельского договора в 1790 году. За успешное заключение мирного договора был награждён орденом Св. Андрея Первозванного, чином генерал-аншефа, похвальной грамотой и золотой шпагой.
В 1791 году награжден шведским королем Густавом III орденом Серафимов.
29.06.1792 О.А. Игельстрём вместе с его двумя братьями был возведен в графское достоинство Лифляндской губернии.
В 1792 году переведён наместником в Псков, а в следующем году назначен генерал-губернатором Киевским, Черниговским и Новгород-Северским.
В конце того же года был послан в Варшаву для принятия главного начальства над русскими войсками, расположенными в Польше. Предвидя восстание, Игельстрём не раз просил графа Зубова увеличить армию, но получал только упреки в трусости. Наконец, в 1794 году в Варшаве вспыхнуло восстание и Игельстрём, едва спасшийся от смерти, должен был оставить службу и удалился на проживание в Ригу.
В 1797 году Павел I призвал его на пост военного губернатора в Оренбурге. В этом звании Игельстрём подчинил Оренбургскому начальству башкиров и мещеряков и улучшил их внутреннее устройство.
Умер Игельстрём в 1823 году в глубокой старости.
Был женат на Хонорате Стемпковской (Honorata Stempkowska) (1740, Краков, Польша - 1819, Гаргждай, Лифляндия), дочери Люблинского губернатора Йозефа Стемпковского.