Nicole F Yeshtokin, DO

General Surgery

Accepting New Patients

Virtual Visits Available

Meet Nicole

I love working as a team with patients to assist in their care. I want patients to know all their surgical and non-surgical options, and to be confident that they are receiving access to high quality care, tailored to their individual needs.

Places of Care

Insurances Accepted

Information is subject to change without notice. Please contact your insurance provider for confirmation.

  • Aetna Better Health VA
  • Aetna Health Insurance Company  VA
  • AllyAllign VA
  • Anthem Elevance Health BCBS VA
  • Cigna VA
  • ClearSpring Healthcare
  • Devoted Health Medicare Advantage SC VA
  • Humana Military VA
  • Humana VA
  • Johns Hopkins Health Plans VA (USFHP)
  • Magellan Healthcare
  • Medcost VA
  • Medicaid Virginia VA
  • Medicare Railroad (Palmetto GBA) VA
  • Medicare VA
  • Multiplan VA
  • OMC (Oscar Mgmt) OH KY SC VA
  • Payer Provider
  • Sedgwick/Careworks KY OH SC VA
  • Sentara Health Plan VA
  • United Healthcare VA

Ratings & Reviews

We believe in your choice to find the best care possible. With that in mind, it’s important to us that you have all the information you need readily available when considering making an appointment. We think it’s key that you understand how the Patient Satisfaction Rating works. Learn more about our survey process.

Overall Score

4.8 out of 5 239 ratings, 33 reviews

Patient Reviews

1 2 3 4 5 >
February 2026
I would recommend others the service was Aplus
February 2026
Good experience
February 2026
All staff members were pleasant/professional. Dr. Yeshtokin was very attentive, caring and listened to all my concerns and answered my questions. She took time and not rushed explaining the entire pro...Show more
February 2026
Excellent!
February 2026
Dr Yeshtoken was very caring & attuned to my health concerns. She really takes the time to explain everything to me & in layman terms!!
February 2026
Dr. Yeshtokin is a very compassionate doctor. She provided options for treatment and explained each one very clearly. She was patient with me and put me at ease. I like her bedside manner.
January 2026
Excellent
January 2026
Everyone at the office gave me excellent care. It was a good experience.
Loading