Summary

Dr. Paul Kostuchenko specializes in dermatology and dermatopathology, bringing 27 years of experience to his practice. He earned his medical degree from Virginia Commonwealth University School of Medicine and has dedicated his career to diagnosing and treating skin conditions. Dr. Kostuchenko is fluent in both Spanish and English, allowing him to serve a diverse patient population.

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 focuses on treating skin cancer, moles, and seborrheic keratoses. His expertise includes performing specialized pathology tests and biopsies to provide accurate diagnoses for his patients. Patients rate Dr. Kostuchenko 4.9 out of 5 stars for his care.

Overview based on verified provider data

Quick Facts

  • accepting new patients
  • 4.9
  • 27 years of experience
  • 34 insurance plans accepted
  • speaks Spanish, English
  • Virginia Commonwealth University School Of Medicine
  • 2 written reviews
  • 2 specialties
  • 7 areas of expertise
  • 2 board certifications
  • 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. Anna Chacon, MD
Dr. Alina G Bridges, MD, FAAD
Dr. Joanne Simpson, MD
Dr. Paul John KostuchenkoDr. Anna Chacon, MDDr. Alina G Bridges, MD, FAADDr. Joanne Simpson, MD
DermatologyDermatologyDermatologyDermatology
Accepts New Patients Accepts New Patients Accepts New Patients Accepts New Patients
4.9 
3.7 
27 Years of Experience 14 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 Spanish, English Speaks English, Spanish, French Speaks English Speaks English
Winston Salem , NCMiami , FLNew Hyde Park , NYCORNELIUS , NC
Med School: Virginia Commonwealth University School Of Medicine Med School: Brown Medical School 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

Which hospitals is Dr. Paul Kostuchenko affiliated with?
Dr. Paul Kostuchenko is affiliated with Novant Health Thomasville Medical Center.
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.
What languages does Dr. Paul Kostuchenko speak?
Dr. Paul Kostuchenko speaks Spanish and English.
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.

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.