Summary

Dr. Paul Kostuchenko is a dermatologist and dermatopathologist who brings 27 years of experience to his practice. He earned his medical degree from Virginia Commonwealth University School of Medicine, where he developed his expertise in diagnosing and treating skin conditions. His dual specialty allows him to both examine patients clinically and analyze skin tissue samples under the microscope for precise diagnoses. Dr. Kostuchenko is fluent in both English and Spanish.

Dr. Kostuchenko is affiliated with Novant Health Thomasville Medical Center and practices at multiple locations throughout North Carolina, including Winston Salem, Thomasville, and Kernersville. He specializes in treating conditions such as melanocytic nevus, seborrheic keratosis, and dysplastic nevi. His practice offers advanced treatment options including cryotherapy for skin lesions and laser therapy for skin lesions. Patients consistently rate Dr. Kostuchenko highly, with an average rating of 4.9 out of 5 stars.

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
Trisha Khanna, MD, FAAD
Dr. Joanne Simpson, MD
Dr. Alina G Bridges, MD, FAAD
Dr. Paul John KostuchenkoTrisha Khanna, MD, FAADDr. Joanne Simpson, MDDr. Alina G Bridges, MD, FAAD
DermatologyDermatologyDermatologyDermatology
Accepts New Patients Accepts New Patients Accepts New Patients Accepts New Patients
4.9 
3.7 
27 Years of Experience 8 Years of Experience 19 Years of Experience 28 Years of Experience
No Virtual Visit Option Virtual Visit Available Virtual Visit Available Virtual Visit Available
Speaks English, Spanish Speaks English, Spanish, Italian, Hindi Speaks English Speaks English
Winston Salem , NCOrlando , FLCornelius , NCNew Hyde Park , NY
Med School: Virginia Commonwealth University School Of Medicine Med School: Columbia University College Of Physicians & Surgeons Med School: Wake Forest University Med School: University of Medicine and Dentistry of NJ- School of Osteopathic Medicine
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.
Does Dr. Paul Kostuchenko accept virtual/telehealth appointments?
Dr. Paul Kostuchenko has not indicated that they accept virtual/teleheatlh appointments. Contact their office through their Vitals profile to check for availability.
Does Dr. Paul Kostuchenko accept my insurance?
You can see the insurance plans that Dr. Paul Kostuchenko accepts on their Vitals profile.
What languages does Dr. Paul Kostuchenko speak?
Dr. Paul Kostuchenko speaks English and Spanish.
Which hospitals is Dr. Paul Kostuchenko affiliated with?
Dr. Paul Kostuchenko is affiliated with Novant Health Thomasville Medical Center.

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.