Орден Cвятой равноапостольной великой княгини Ольги был учрежден Священным синодом РПЦ 27 – 28 декабря 1988 года, одновременно с орденами Андрея Первозванного и князя Даниила Московского. Он предназначен исключительно для награждения женщин.
В России до 1917 года уже существовала эта награда. Она призвана была отмечать «заслуги женщин на различных поприщах государственного и общественного служения, а равно подвиги и труды их на пользу ближнего».
Знак отличия святой Ольги был вручен лишь один раз. В 1916 г. второй степени знака отличия была удостоена Вера Николаевна Панаева, потерявшая в сражениях Первой мировой войны троих сыновей-офицеров.
Награду Елене Градиной вручил архиепископ Ярославский и Ростовский Кирилл. Он также поздравил Елену Аркадьевну и выразил благодарность «за вклад в возрождение духовности, культуры и возвращение к истокам русского самосознания».