Summary

Dr. Paul Kostuchenko is a dermatologist and dermatopathologist who brings 27 years of clinical experience to his practice. He earned his medical degree from Virginia Commonwealth University School of Medicine and specializes in both general dermatology and the microscopic examination of skin tissue samples. Dr. Kostuchenko is fluent in both English and Spanish, allowing him to serve a diverse patient population.

Dr. Kostuchenko practices at Novant Health Thomasville Medical Center and maintains offices in Winston Salem, Thomasville, and Kernersville, North Carolina. His expertise includes diagnosing and treating skin cancer, moles, and seborrheic keratoses. He performs specialized pathology tests and tissue biopsies to provide accurate diagnoses for his patients. Patients rate Dr. Kostuchenko 4.9 out of 5 stars, reflecting their confidence in his care.

AI-generated from data on this provider profile.

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

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. Anne E Allen, MD
Trisha Khanna, MD, FAAD
Dr. Anna Chacon, MD
Dr. Paul John KostuchenkoDr. Anne E Allen, MDTrisha Khanna, MD, FAADDr. Anna Chacon, MD
DermatologyDermatologyDermatologyDermatology
Accepts New Patients Accepts New Patients Accepts New Patients Accepts New Patients
4.9 
27 Years of Experience 9 Years of Experience 8 Years of Experience 14 Years of Experience
No Virtual Visit Option Virtual Visit Available Virtual Visit Available Virtual Visit Available
Speaks Spanish, English Speaks English Speaks English, Spanish, Italian, Hindi Speaks English, Spanish, French
Winston Salem , NCKnoxville , TNOrlando , FLMiami , FL
Med School: Virginia Commonwealth University School Of Medicine Med School: University Of Michigan Medical School Med School: Columbia University College Of Physicians & Surgeons Med School: Brown Medical School
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

MEDICAL LICENSE

Medical Doctor, North Carolina, 2025, Expired

EDUCATION & TRAINING

Medical School

Virginia Commonwealth University School Of MedicineGraduated in 1999

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

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.