Natalie R. Randolph

Natalie R. Randolph, MD, FACOG

Overall patient rating:

Book Appointment Virginia Beach Obstetrics & Gynecology

Languages Spoken By This Provider:


Accepts New Patients

Telehealth Appointments Available

Virginia Beach Obstetrics & Gynecology: Virginia Beach 1

1181 First Colonial Rd
Suite 200
Virginia Beach, VA 23454
Phone: (757) 425-1600 Fax: (757) 425-6495

Virginia Beach Obstetrics & Gynecology: Virginia Beach 2

5320 Providence Rd
Suite 200
Virginia Beach, VA 23464
Phone: (757) 425-1600 Fax: (757) 425-6495

Virginia Beach Obstetrics & Gynecology: Virginia Beach 3

1925 Glenn Mitchell Dr
Suite 200
Virginia Beach, VA 23456
Phone: (757) 425-1600 Fax: (757) 425-6495


Residency: Riverside Regional Medical Center

Internship: Pitt County Memorial Hospital, Riverside Regional Medical Center

Medical School: The Brody School of Medicine at East Carolina University

Board Certifications

American Board of Obstetrics and Gynecology

Memberships & Societies

Fellow of the American Congress of Obstetricians and Gynecologists

Hospital Affiliations

Sentara Princess Anne Hospital

Sentara Virginia Beach General Hospital

Dr. Natalie Rodgers Randolph, MD, FACOG, is pleased to offer comprehensive obstetric and gynecologic care to women of all ages. She takes great joy in providing pre-conception, comprehensive prenatal, delivery and postpartum care as part of the obstetrical service. In addition, Dr. Randolph has a special interest in minimally invasive gynecologic surgery.

Dr. Randolph is originally from Williamston, NC, and earned her Bachelor of Science degree from East Carolina University in Greenville, NC. She received her Doctor of Medicine degree at the Brody School of Medicine at East Carolina University. She completed her obstetrics and gynecology residency at Riverside Regional Medical Center in Newport News, VA, in June, 2012, and joined Virginia Beach Ob/Gyn in July, 2012. Dr. Randolph is board certified by the American Board of Obstetrics and Gynecology. She is a fellow of the American Congress of Obstetricians and Gynecologists.

In her free time, Dr. Randolph enjoys spending time with her husband, and being mom to her step-children and young daughter. Dr. Randolph looks forward to providing excellent care to the women of Hampton Roads for years to come!

Patient Reviews

Overall patient rating for Mid-Atlantic Women’s Care:

Gynecological Exams

Dr. Puritz is thorough. Only a patient for a few years but really like her as my doctor. I could talk to her about anything. Hate to see her retire for selfish reasons.

Annual Well Woman Exam

Well informed about my present condition by Dr. Davis.Very satisfied.

Annual Well Woman Exam

[Highly satisfied] Because I've been going to Maria for years. She has the best bed side manners. Always answers my questions. Explains what she is doing before time. Generally considered about me and how I feeling. I would recommend her to family and friends. I won't see any other person.

Office Visit / Follow-up

Dr Stockmaster was very thorough and informative. I feel very satisfied with the information I received.

Pap Smear

I’ve been coming to Dr. Dausch for years now and was very pleased with her from day one. She took the time to listen to things/concerns I had at any time. The professionalism is beyond any dr that I’ve had.

Office Visit / Follow-up

Thank you!

Annual Well Woman Exam

Always educational/knowledegeable, professional, gentle

Annual Well Woman Exam

Dr. Wentworth is an excellent and conscientious doctor. He calmly talks you through everything procedure step he is doing. I am very fortunate to have him as my doctor.

Annual Well Woman Exam

Dr. Harris- Proctor truly cares and she always takes the time to listen and answer all my questions.

Gynecological Exams

Maria is always very through and takes time to explain everything.

Annual Well Woman Exam

My experience with this practice was unbelievable.. right the the moment I walked up to check in.. the staff was so friendly to everyone around me.appointment time was right on schedule,no waiting. Dr. Puritz was the most kind,Considerate ,attentive doctor. Dr. Puritz made it her goal to make me feel very comfortable in being there. This doctor is a Angel

Annual Well Woman Exam

Dr Hughes is very knowledgeable and listens to my health concerns with care.

Endometrial Biopsy

Dr & team were thorough and did all to figure out my problem

Annual Well Woman Exam

I was highly satisfied with how comfortable the nurse and doctor made me feel during my appointment.

Annual Well Woman Exam

Love sherry and the practice. They are very through and knowledgeable

Pap Smear

Dr. Pirkle and all her office staff are extremely warm and relatable.

Office Visit / Follow-up

caring personnel; nice office. doctor talks to me about my problems

Annual Well Woman Exam

Dr. Davis always delivers high quality professional care. She spends time with you, explains what the examination will entail, listens, answers questions, and provides next steps if relevant.

New Patient Visit

All the staff I came in contact with were super kind and personable

Prolia® Injection / Osteopososis Treatment

[Highly satisfied with] The attentiveness of Dr Parva