Кириллова Ольга Евгеньевна родилась 6 мая 1963 года в городе Миллерово Ростовской области. В 1985 году окончила Южно-Сахалинский педагогический институт по специальности «физика и математика», в 2001 году — Дальневосточный юридический институт МВД России по специальности «правоведение», в 2014 году — Российскую академию народного хозяйства и государственной службы по специальности «юриспруденция».
С 1992 года работала в городском отделе внутренних дел Сахалинской области. С 1995 года была начальником паспортно-визовой службы Невельского ГОВД Сахалинской области. С 1997 года работала в должности заместителя начальника паспортно-визовой службы УВД города Южно-Сахалинска. С 2003 года — начальник паспортно-визовой службы УВД Южно-Сахалинска. С 2006 года возглавляла управление Федеральной миграционной службы по Сахалинской области. 23 октября 2012 года назначена на должность начальника УФМС РФ по городу Москве.
Полковник внутренней службы. Награждена медалью ордена «За заслуги перед Отечеством» II степени.