История
15 ноября 1993 года было создано самостоятельное Региональное государственное предприятие по использованию воздушного пространства и управлению воздушным движением «Иркутскаэроконтроль». Предприятие первоначально состояло из службы движения аэропорта Иркутск, затем в его состав вошли филиалы «Нижнеудинскаэроконтроль» и «Братскаэроконтроль», служба ЭРТОС аэропорта Иркутск с подразделениями МВЛ.
3 января 2002 года РГП «Иркутскаэроконтроль» было реорганизовано в государственное унитарное дочернее предприятие (ГУДП) «Аэронавигация Восточной Сибири» ФУП «Госкорпорация по ОВД».
С 1 апреля 2004 года в результате реорганизации ГУДП «Аэронавигация Восточной Сибири» образован филиал «Аэронавигация Восточной Сибири» ФГУП «Госкорпорация по ОВД».
1 сентября 2004 года филиалы «Киренскаэронавигация», «Улан-Удэаэронавигация» и «Забайкалаэронавигация» вошли в состав филиала «Аэронавигация Восточной Сибири» в качестве центров ОВД в результате укрупнения филиалов ФГУП «Госкорпорация по ОрВД».