Summary

Dr. Paul Kostuchenko treats melanocytic nevus, seborrheic keratosis, and dysplastic nevi, and performs cryotherapy for skin lesions, laser therapy for skin lesions, and skin lesion treatment or removal. He practices dermatology and dermatopathology and has 27 years of experience. He speaks English and Spanish.

Dr. Kostuchenko earned his medical degree from Virginia Commonwealth University School of Medicine and is affiliated with Novant Health Thomasville Medical Center. He sees patients in Winston-Salem, Thomasville, and Kernersville, North Carolina. Patients on Vitals rate Dr. Kostuchenko 4.88 out of 5.

Overview based on verified provider data

Quick Facts

  • accepting new patients
  • 4.9
  • 27 years of experience
  • 34 insurance plans accepted
  • speaks English, Spanish
  • Virginia Commonwealth University School Of Medicine
  • 2 written reviews
  • 2 specialties
  • 7 areas of expertise
  • 1 hospital affiliation
  • 4 office locations
  • Male

Patients’ Perspective

  • Gave an accurate diagnosis
  • Had a good bedside manner
  • Spent time with me

Office Locations

Dr. Paul John Kostuchenko has 4 locations

Westgate Dermatology And Laser Center Pa

2020 N Peace Haven RdWinston Salem, NC 27106
Mon8:00 am - 5:00 pm
Tue8:00 am - 5:00 pm
Wed8:00 am - 5:00 pm
Thu8:00 am - 5:00 pm
Fri8:00 am - 12:00 pm
SatClosed
SunClosed

Novant Health Thomasville Medical Center

207 Old Lexington RdThomasville, NC 27360

Westgate Dermatology And Laser Center Pa

207 Old Lexington RdThomasville, NC 27360
Mon8:00 am - 5:00 pm
Tue8:00 am - 5:00 pm
Wed8:00 am - 5:00 pm
Thu8:00 am - 5:00 pm
Fri8:00 am - 12:00 pm
SatClosed
SunClosed

Westgate Dermatology And Laser Center Pa

280 Broad St Ste DKernersville, NC 27284
Mon8:00 am - 5:00 pm
Tue8:00 am - 5:00 pm
Wed8:00 am - 5:00 pm
Thu8:00 am - 5:00 pm
Fri8:00 am - 12:00 pm
SatClosed
SunClosed

Compare with Similar Doctors

Dr. Paul John Kostuchenko
Dr. Alina G Bridges, MD, FAAD
Sarah Frierson, MMS, PA-C,
Dr. Joanne Simpson, MD
Dr. Paul John KostuchenkoDr. Alina G Bridges, MD, FAADSarah Frierson, MMS, PA-C,Dr. Joanne Simpson, MD
DermatologyDermatologyDermatologyDermatology
Accepts New Patients Accepts New Patients Accepts New Patients Accepts New Patients
4.9 
1 
0 
3.7 
27 Years of Experience 28 Years of Experience 19 Years of Experience
No Virtual Visit Option Virtual Visit Available Virtual Visit Available Virtual Visit Available
Speaks English, Spanish Speaks English Speaks English Speaks English
Winston Salem , NCNew Hyde Park , NYCharlotte , NCCornelius , NC
Med School: Virginia Commonwealth University School Of Medicine Med School: University of Medicine and Dentistry of NJ- School of Osteopathic Medicine Med School: Wake Forest University
Current Profile
View Profile View Profile View Profile

Insurance Plans Accepted by Dr. Paul John Kostuchenko

  • Accepts Medicare
  • Accepts Medicaid
  • Aetna
  • Alignment Health Plan
  • AmeriHealth - Medicaid (Managed)
  • Blue Cross Blue Shield of North Carolina
  • Blue Cross Blue Shield of South Carolina
  • CareSource
  • CHAMPVA
  • CHAMPVA - HMO
  • Cigna
  • EmblemHealth
  • Gilsbar 360 Alliance
  • Golden Rule
  • Harvard Pilgrim Health Care
  • Health Alliance
  • Hometown Health
  • Humana
  • Liberty Health Advantage - Medicare (Advantage HMO)
  • MagnaCare
  • Medicaid - Medicaid
  • Medicaid - Medicaid (Managed)
  • Medicare
  • Medicare - Medicaid (Managed)
  • Medicare - Medicare
  • Meritain Health
  • Molina Healthcare
  • Mutual of Omaha
  • Nippon Life Benefits
  • Piedmont Community Health Plan
  • Select Health of South Carolina
  • STLDentalPlan| LLC
  • Tricare
  • UnitedHealthcare
  • UnitedHealthcare - HMO
  • UnitedHealthcare - Medicare

Medical Specialties

Dr. Paul John Kostuchenko has the following 2 specialties

Specialty Expertise

Dr. Paul John Kostuchenko has the following 7 areas of expertise

  • Acne (Acne Vulgaris)
  • Acne Rosacea
  • Dermatopathology
  • Melanoma
  • Psoriasis
  • Psoriatic Arthritis
  • Skin Cancer

Certifications, License, & Education

27 Years Experience

Dr. Paul John Kostuchenko holds an expired medical license in the state of North Carolina.

Medical License

Medical Doctor with an expired medical license in the state of North Carolina that expired in 2025.

Education & Training

Medical School

Graduated from Virginia Commonwealth University School Of Medicine in 1999.

NPI Number

Dr. Kostuchenko's NPI number is 1972591055.

Similar Doctors

Frequently Asked Questions

Is Dr. Paul Kostuchenko accepting new patients?
Dr. Paul Kostuchenko is accepting new patients on Vitals. View Dr. Paul Kostuchenko's profile on Vitals to make an appointment.
How can I make an appointment with Dr. Paul Kostuchenko?
You can find contact information for Dr. Paul Kostuchenko here on Vitals.
Does Dr. Paul Kostuchenko accept my insurance?
You can see the insurance plans that Dr. Paul Kostuchenko accepts on their Vitals profile.
Where is Dr. Paul Kostuchenko's office located?
Dr. Paul Kostuchenko's office is located at 2020 N Peace Haven Rd, Winston Salem, NC, 27106.
Which hospitals is Dr. Paul Kostuchenko affiliated with?
Dr. Paul Kostuchenko is affiliated with Novant Health Thomasville Medical Center.

Data Sources

This provider profile is built using data from:

  • NPPES NPI Registry
  • State medical licensing boards
  • Healthcare system and provider network data

Ensuring Data Transparency and Trust: A Guide to Vitals Doctor Listings and Reviews

Our provider data is gathered directly from physicians and publicly available databases. Providers who verify their profiles gain the ability to update information, offering additional details about their specialties,education, treated conditions, performed procedures, and accepted insurances.

Reviews on Vitals are submitted by users only. Recognizing the valuable insights these reviews offer into a doctor's reputation, we maintain internal policies and protocols to ensure the quality and accuracy of all reviews. Importantly, providers cannot delete or alter reviews independently. Reviews can only be deleted or changed following an internal assessment by our customer service team.

Your feedback is highly valued and we encourage you to contact our support team should you encounter any issues.