Трудовую деятельность Ольга Коростелева начинала с должности помощника заместителя Губернатора Красноярского края, работала в бизнес-структурах, в том числе в должности руководителя проекта по взаимодействию с органами государственной власти, с ноября 2016 года назначена начальником управления внешних связей Губернатора Красноярского края. Окончила Сибирский Федеральный университет, получила степень MBA в МГУ им. М.В. Ломоносова.
Замужем, воспитывает двоих детей, увлекается лёгкой атлетикой, имеет золотой знак отличия ГТО.
К обязанностям генерального директора Корпорации развития Енисейской Сибири Ольга Коростелева приступила 3 февраля 2025 года.
В течение последних 6 лет Корпорацию возглавлял Сергей Ладыженко.