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:

Office Visit / Follow-up

The staff is always very friendly and my visit was very quick. but we have a plan in place and follow appointment schedule

Annual Well Woman Exam

The visit felt rushed. Doctor was in the room for 5 minutes at the most.

Blood Draw

Dr. Harris Proctor is one of the best doctors I have ever met and been a patient of. Her bedside manner, listening to her patients, considering various treatment options she is amazing! The new office is beautiful as well.

Gynecological Exams

Everything went smoothly, wait time was reasonable, Dr. Hughes was his normal self - easy-going and comfortable. The new space is a little odd with the curtained areas and sliding door cubicles for the intake conversations that provide little more than something to hide behind as everyone can still hear all the conversations. The chair rails that are intended to protect the walls from the backs of chairs are higher than the small chairs that are bumping below them, so things will be looking shabby before long. For now, finding the practice was a bit challenging because of the continued construction, but in the near future, it's likely to get crazy with three OB/Gyn groups right there together. Yikes! Staff was friendly and helpful though, so that makes a difference!

Mammogram

Everything was great

Annual Well Woman Exam

Quick and efficient appointment

Annual Well Woman Exam

She did a thorough exam, we discussed serious topics even had a few laughs

Annual Well Woman Exam

I love Nel! She listens well and cares for her patients.

Annual Well Woman Exam

Love the staff, nurses and especially Dr. Hughes

Gynecological Problem Visit

Dr Murray is attentive and listens carefully. She’s probably the best doctor I have ever had

Gynecological Ultrasound / Sonogram

The mammogram and ultrasound techs were amazing!

Bone Density

The tech was very nice.

Annual Well Woman Exam

She is always extremely nice. Every time I go to see her, she will always ask first thing how I'm doing and if I have any questions. And as she was doing the exam, she was asking if anything hurt. I have always seen her as a very respectful person. I started seeing her for the first time just over 2 years ago when I was in the hospital. And even at that time, something inside of me just said to stick with seeing her. I would recommend her to any woman that needs to see a gynecologist.

Mammogram

The front desk girls are always friendly and professional and the girl who did my mammogram was so kind and explained everything she was doing and made me feel at ease

Annual Well Woman Exam

I always feel comfortable when I come to see Dr. Wentworth.

Annual Well Woman Exam

The Dr took time to listen to me. I appreciate her and everyone in that office. I feel like I'm home everytime I arrive.

Annual Well Woman Exam

Has a good visit overall. But waited in the patient area in the back for a while. Even two other patients who came after me were called to go in before I went.

Annual Well Woman Exam

I've been a patient since I was 15. It's like family.

Annual Well Woman Exam

Amy always makes time to listen to my concerns. She’s very caring and she has a lot of empathy for her patients.

Annual Well Woman Exam

Thorough and efficient!