1997年8月15日,根据乌克兰总统第827/97号法令,奥莉加女王公勋章作为乌克兰总统勋赏设立,分为一级、二级、三级,旨在表彰在乌克兰国家发展、民族精神复兴和儿童教育方面作出贡献的女性。该法令还批准了该奖项的章程和勋章样式。
2000年3月16日,乌克兰最高拉达通过《乌克兰国家勋赏法》,该法令将奥莉加女王公勋章升格为乌克兰国家勋章,分为一级、二级、三级。该法规定,其效力延伸至本法生效期先前获得乌克兰总统勋赏的相关获勋者。
一级奥莉加女王公勋章由银制成,呈椭圆形,顶部以带有花纹的弓形块连接。勋章正面的白色珐琅上饰有奥莉加女王公的肖像,周围环绕着精美的纹饰,并镶嵌四颗矩形紫水晶。勋章高45毫米,宽40毫米。勋章上体为圆形底片,上面刻有乌克兰小国徽的图案,左右两侧饰以风格化的荚蒾枝图案和用于系弓的弧形托架,底片直径为15毫米。装饰图案、奥莉加女王公肖像以及弓上底片均采用镀金浮雕工艺。章体背面平整,刻有勋章编号;底片背部带有别针,用于将章体别在衣物上。
二级奥莉加女王公勋章与一级奥莉加女王公勋章的章体相同,但二级章的奥莉加女王公肖像和弓形饰板为银质浮雕。
三级奥莉加女王公勋章与一级奥莉加女王公勋章的章体相同,但三级章的材质为镀银的铜。
奥莉加女王公勋章的绶带为淡紫色波纹丝绸,中间有纵向白色条纹:一级勋章为一条宽14毫米的条纹,二级勋章为一条宽6毫米的条纹,三级勋章为两条宽2毫米的条纹,中间还有一条宽2毫米的淡紫色条纹。绶带宽度为22毫米。
奥莉加女王公勋章的勋略为一块矩形金属板,表面覆盖着相应的绶带。勋略尺寸高12毫米,宽24毫米。