Родилась 6 мая 1963 года в городе Миллерово Ростовской области. В 1985 году окончила Южно-Сахалинский педагогический институт по специальности «Физика и математика»; в 2001 году окончила Дальневосточный юридический институт МВД России по специальности «Правоведение»; в 2014 году окончила Российскую академию народного хозяйства и государственной службы при Президенте Российской Федерации по специальности «Юриспруденция».

С 1992 в ГОВД Сахалинской области.

С 1995 года начальник паспортно-визовой службы Невельского ГОВД Сахалинской области.

С 1997 года заместитель начальника паспортно-визовой службы УВД г. Южно-Сахалинска Сахалинской области.

С 2003 года начальник паспортно-визовой службы УВД г. Южно-Сахалинска Сахалинской области.

С 2006 года начальник Управления Федеральной миграционной службы по Сахалинской области.

С 2012 года начальник УФМС России по г. Москве.

Государственные награды: награждена медалью ордена «За заслуги перед Отечеством» II степени, благодарностью мэра города Москвы.

13 апреля 2016 года Указом Президента Российской Федерации № 183 «О назначении на должность сотрудников органов внутренних дел Российской Федерации» Кириллова Ольга Евгеньевна назначена начальником Главного управления по вопросам миграции Министерства внутренних дел Российской Федерации.