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 242 ratings, 39 reviews

Patient Reviews

1 2 3 4 5 >
June 2026
Very helpful and friendly. Answered all questions and made us feel very comfortable.
June 2026
She was very helpful and was the one that found out that I was retaining fluid in my stomach
June 2026
Dr yeshtokin is absolutely amazing, kind, and listens
June 2026
Dr. Yeshtokin completely explained the procedure in a way that I understood what was going to happen.
June 2026
Dr. Yestokin is the best surgeon in Hampton Roads in my opinion.
May 2026
Dr Yestoken is the best
May 2026
Awesome
May 2026
Dr. Yeshtoken and her staff put me quickly at ease. She was easy to talk to and gave me the time I needed to understand my prognosis and how best to proceed. I found the staff kind and caring.
Loading