Victoria Mills, DO, is the type of obstetrician and gynecologist that every woman hopes to find. She truly cares for each woman, taking the time to listen to her concerns and then working together to create customized care that meets her health care needs and life goals.

Dr. Mills is passionate about delivering babies and enjoys supporting women’s emotional and physical needs throughout pregnancy. At her practice, Mills Obstetrics & Gynecology in Oklahoma City, she welcomes the opportunity to help women with all their gynecological needs, including abnormal Pap smears, heavy menstrual bleeding, endometriosis, and uterine fibroids.

Originally from Azerbaijan, a former republic of the Soviet Union, Dr. Mills’ family moved to Oklahoma when she was seven years old, and she has happily lived here since then. She received her Doctor of Osteopathic Medicine from Oklahoma State University College of Osteopathic Medicine. From there she completed her internship and residency in obstetrics and gynecology at Saint Anthony Hospital.

Dr. Mills is board certified by the American Osteopathic Board of Obstetrics and Gynecology. She’s also an active member of multiple professional organizations, including the American College of Osteopathic Obstetrics and Gynecology, the Oklahoma Society of Obstetrics, the American Osteopathic Association, and the Oklahoma Osteopathic Association.

After 10 years in private practice, Dr. Mills joined the team at Lakeside Women’s Hospital. She loved working in an environment that was entirely dedicated to caring for women, but has now returned to private practice so she can devote more energy to individualized care and building long-term relationships that ensure each woman’s ongoing health.

When she’s not working in the office, Dr. Mills enjoys spending time with her husband, children, and their two golden doodles, Scarlet and Dr. Sheldon Cooper. She also loves to hike, travel, and read.

Mission Statement

Here at Mills Obstetrics & Gynecology, our mission is to provide every patient with high-quality patient-centered care. Our team of compassionate and knowledgeable women's health professionals are committed to working together to provide exemplary care to women in Oklahoma City and the surrounding communities. Our intimate practice setting is the perfect place for developing long term relationships with our patients.

What we offer


We accept all insurance providers.


Mills Obstetrics & Gynecology accepts most major insurance plans. Please contact our office if you do not see your insurance plan listed.

Blue Shield
United Healthcare

Words from our patients

  • Google

    "Dr. Mills delivered my daughter...Everything was perfect. She is always available to call if you have any questions and she was always caring about my well being."

    Hannah S.
  • Google

    "We love Dr. Mills, she truly takes the time to sit down and discuss your concerns. She has been extremely responsive and diligent. Wouldn't want to see anyone else!"

    Shannon F.
  • Healthgrades

    "I'm so thankful to have such competent, caring people guiding me through my pregnancies. Just cannot say enough complimentary things about Dr. Mills, Cory, and..."

    Verified Patient
  • Vitals

    "Highly recommended! I love Dr. Mills. She is always so kind and really cares about you and not just why you're there, but you as a person and your life."

    Verified Patient
  • Vitals

    "I can't say enough about Dr. Mills. She is very compassionate and actually cares about you and doesn't rush you through anything. She has a wonderful staff as well."

    Verified Patient
  • Vitals

    "Dr. Victoria Mills is a great and caring doctor....She spends time with you without rushing off. To sum it all up, she cares! You're the best Dr. Mills!"

    Verified Patient
  • Vitals

    "I saw Dr. Mills for my first pregnancy. She was great! Very caring, knowledgeable, and compassionate. I would never go to anyone else again!"

    Verified Patient


Mills Obstetrics & Gynecology
3330 NW 56th, Suite 612
Oklahoma City, OK 73112
Phone: 405-261-4155
Fax: 405-594-2495

Office Hours

Get in touch