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.9 out of 5 234 ratings, 36 reviews

Patient Reviews

1 2 3 4 5 >
March 2026
Very good
March 2026
Dr. Yashtokin has a wonderful bedside manner. She explained my results and suggested recommendations clearly and concisely. I feel very comfortable and at ease under her care.
March 2026
Dr. Yestoken and her staff are extremely compassionate and very attentive to my concerns. I will recommend her with no hesitation.
March 2026
Dr Y always is complete in her exam, ask questions and listens.
March 2026
Dr yeshtokin was very kind, compassionate, and knowledgeable, she listened to my concerns and addressed them.
March 2026
For the first time I was treated as a patient first and not like I should know what's wrong wth me.
March 2026
Dr. Yeshtokin is not only a highly skilled surgeon but a warm and caring individual. I am so pleased to be under her care.
February 2026
I would recommend others the service was Aplus
Loading