Natalie R. Randolph

Natalie R. Randolph, MD, FACOG

Overall patient rating:

Book Appointment Virginia Beach Obstetrics & Gynecology

Languages Spoken By This Provider:

English

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

Education

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:

Annual Well Woman Exam

I love Dr. Wentworth. He is patient, kind, on-time and a great doctor.

Mammogram

Wait time was minimal; I had done online check in prior to the appointment. The technician explained the procedure thoroughly.

Birth Control Consultation

Dr.Waddle was very informative

Annual Well Woman Exam

Dr. Parva is an excellent doctor with both skill and human relationship capacity.

Annual Well Woman Exam

Dr. Parva & staff are always very professional!! I’m confident I have the best OB-GYN for me!

Annual Well Woman Exam

Dr. Bush is always quick but very thorough with her examinations. She’s very informative if you have any questions.

Pap Smear

Dr M is awesome ,she really cares about her patients.

Annual Well Woman Exam

Dr. Pirkle is very upbeat, communicates all the steps she takes and easy to talk to.

Annual Well Woman Exam

Dr. Harris-Proctor is very vested in her relationships with her patients. I love how through she and her general beside manner.

Annual Well Woman Exam

Dr. Murray and staff are wonderful, highly professional and easy to talk to. I never feel rushed. I appreciate the time and consideration.

Annual Well Woman Exam

I really enjoyed Dr. Prickle. She was pleasant, informative, and thorough.

Gynecological Exams

I liked the doctor

Annual Well Woman Exam

Dr Pascioni was very caring and listened to my concerns I was having.

Annual Well Woman Exam

Dr Ward was very friendly, knowledgeable about new therapies and procedures, and i never felt rushed. Her staff were all very nice. My appointment was on time.

OB Care

Very professional, friendly, and took her time.

Annual Well Woman Exam

I’m always highly satisfied with Dr. Harris Proctor. She has always been extremely supportive and caring. She listens, encourages, and provides a safe space for me to discuss any concerns or questions.

Annual Well Woman Exam

Dr. Harris-Proctor was amazing, as always. She takes the time to listen and explain, as well as give me options, but ultimately she leaves the decisions up to me. I always feel like I can make informed decisions after seeing her.

Gynecological Ultrasound / Sonogram

Yes I was highly satisfied with the overall experience and Dr. Powers is amazing and so is the entire staff.

Annual Well Woman Exam

Dr Leao is easy to talk to and very kind and patient

Breast Exam

Dr. is an experienced wonderful Dr. kind and gentle. Took time and listened to me I will keep her for my Dr. as long as she is available for me.