- Dermatologists
- NC
- Winston Salem, NC
- Dr. Paul Kostuchenko, MD
Dr. Paul Kostuchenko, MD
Dermatology•Male
Dermatology
Dr. Paul Kostuchenko, MD is a Dermatologist in Winston Salem, NC and has over 23 years of experience in the medical field. He graduated from Virginia Commonwealth University School Of Medicine medical school in 1999. He is affiliated with medical facilities Novant Health Forsyth Medical Center and Novant Health Thomasville Medical Center. His office accepts new patients.

Westgate Dermatology and Laser Center
2020 N PEACE HAVEN RD Winston Salem, NC 27106 ()Accepting new patients
Compare with other Dermatologists
Compare Dr. Kostuchenko with our nearby Dermatologists at Novant Health.
These providers are on the medical staff of Novant Health.
Dr. Kostuchenko's Reviews
Likelihood to recommend Dr. Kostuchenko
3.0
Based on 3 ratings
5 Stars | 33.333333333333336% | (1) |
4 Stars | 0% | (0) |
3 Stars | 33.333333333333336% | (1) |
2 Stars | 0% | (0) |
1 Star | 33.333333333333336% | (1) |
Leave a review
How likely are you to recommendDr. Kostuchenko
Leave a review
How was your experience with Dr. Kostuchenko?Is this your profile?
Respond to reviews, add information, and reach more patients. Claiming is free and only takes a minute.
Claim your profileOverall Patient Satisfaction
Likelihood of recommending Dr. Kostuchenko to family and friends is 3 out of 5
About Me
Biography
Specialties
- Dermatology
Board Certifications
- Dermatology
- Dermatopathology
Education
Awards
- Healthgrades Honor Roll
Frequently Asked Questions
Is Dr. Paul Kostuchenko, MD accepting new patients?
Dr. Paul Kostuchenko, MD generally accepts new patients on Healthgrades. You can see Dr. Kostuchenko's profile to make an appointment.
Does Dr. Paul Kostuchenko, MD accept my insurance?
Use the Healthgrades insurance check to verify if Dr. Kostuchenko accepts your insurance.
What are Dr. Paul Kostuchenko, MD's top areas of care?
Dr. Kostuchenko frequently treats Warts, Skin Cancer, and Basal Cell Carcinoma . See all procedures and conditions Dr. Kostuchenko treats.
Where is Dr. Paul Kostuchenko, MD's office located?
Dr. Kostuchenko's office is located at 2020 N PEACE HAVEN RD, Winston Salem, NC 27106. Find other locations and directions on Healthgrades.
Does Dr. Paul Kostuchenko, MD offer telehealth services?
Dr. Kostuchenko has not yet indicated whether they offer telehealth services. Please contact the office to check for availability/eligibility.
How can I make an appointment with Dr. Paul Kostuchenko, MD?
Find contact information here to make an appointment.
Experience and Background Checks
Background Check
Dr. Kostuchenko's Top Procedures and Conditions
Treatment Frequency
Dr. Kostuchenko treats Warts more than 100% of his peers
Dr. Kostuchenko treats this condition more than 100% of his peers
Treatment Frequency
Dr. Kostuchenko treats Skin Cancer more than 99% of his peers
Dr. Kostuchenko treats this condition more than 99% of his peers
Rating Includes other areas of care:
- Basal Cell Carcinoma (BCC)
- Cutaneous Squamous Cell Carcinoma
- Epidermoid Carcinoma
- Facial Skin Cancer
- Infundibulocystic Basal Cell Carcinoma
- Merkel Cell Cancer
- Nevoid Basal Cell Carcinoma Syndrome
- Nodular Basal Cell Carcinoma
- Noduloulcerative Basal Cell Carcinoma
- Non-Melanoma Skin Cancer
- Pigmented Basal Cell Carcinoma
- Squamous Cell Carcinoma
- Squamous Cell Carcinoma of Conjunctiva
- Squamous Cell Carcinoma of Head and Neck
- Superficial Basal Cell Carcinoma
Treatment Frequency
Dr. Kostuchenko treats Basal Cell Carcinoma more than 99% of his peers
Dr. Kostuchenko treats this condition more than 99% of his peers
Rating Includes other areas of care:
- Infundibulocystic Basal Cell Carcinoma
- Nevoid Basal Cell Carcinoma Syndrome
- Nodular Basal Cell Carcinoma
- Noduloulcerative Basal Cell Carcinoma
- Pigmented Basal Cell Carcinoma
- Superficial Basal Cell Carcinoma
Dr. Kostuchenko's conditions and procedures:
- Abscess or Cyst Drainage or Aspiration
- Abscess or Fluid Incision and Drainage
- Acne
- Acne Surgery
- Actinic Keratosis
- Adjacent Tissue Transfer
- Athlete's Foot
- Atopic Dermatitis (Eczema)
- Autoimmune Diseases
- Basal Cell Carcinoma
- Bedsores
- Benign Tumor
- Biopsy
- Birthmark
- Boil
- Botox® Injection
- Cancer
- Candidiasis of Skin and Nails
- Carcinoma in Situ of Skin
- Cellulitis
- Cold Sore
- Contact Dermatitis
- Dermatitis
- Dermatitis Due to Drugs
- Destruction of Benign Skin Lesion
- Destruction of Malignant Skin Lesion
- Destruction of Penile Lesion
- Dry Skin
- Eczema and Contact Dermatitis Due to Cosmetics
- Eczema and Contact Dermatitis Due to Detergents
- Eczema and Contact Dermatitis Due to Metals
- Excision of Benign Skin Lesion
- Excision of Skin Cancer
- Excision of Skin Lesion
- Excision, Shaving, or Destruction of Skin and Subcutaneous Tissue (incl. Mohs Micrographic Surgery), Tissue Transfer
- Folliculitis
- Foot Conditions
- Fungal Infections
- Fungal Nail Infection
- Genital Warts
- Granuloma of Skin
- Hair Loss
- Henoch–Schönlein Purpura (HSP)
- Herpes Simplex Infection
- Hidradenitis
- Hives
- Impetigo
- Intertrigo
- Itchy Skin
- Jock Itch
- Keloid Scar
- Leg and Foot Ulcers
- Lichen Planus
- Lipomas
- Melanoma
- Melanoma Screening
- Mohs Surgery
- Mole Evaluation
- Mole Removal
- Moles (Benign Skin Lesions)
- Molluscum Contagiosum Infection
- Nail and Nail Bed Infection
- Parapsoriasis
- Pemphigoid
- Plantar Wart
- Poison Ivy, Poison Oak, or Poison Sumac Poisoning
- Psoriasis
- Psoriatic Arthritis
- Purpura
- Rash
- Restylane® Injections
- Ringworm
- Rosacea
- Seborrheic Dermatitis
- Seborrheic Keratosis
- Shaving of Skin Lesion
- Shingles
- Skin Biopsy
- Skin Cancer
- Skin Cancer Removal
- Skin Discoloration
- Skin Infections
- Skin Surgery
- Skin Tag Removal
- Spider Veins
- Squamous Cell Carcinoma
- Telogen Effluvium
- Tinea Versicolor
- Ulcer
- Varicose Veins
- Wart Removal
- Warts
Insurance Check
Search for your insurance provider
Dr. Kostuchenko accepts
Accepted insurance can change. Please double-check when making an appointment.
Dr. Kostuchenko accepts the following insurance:
- Aetna
- Aetna HMO
- Choice Plus POS II
- American Republic
- Anthem
- National (BlueCard) PPO
- Assurant Health
- Blue Cross Blue Shield
- Blue Card PPO
- CareFirst Blue Cross Blue Shield
- HealthyBlue 2.0
- HealthyBlue Advantage
- CHAMPVA
- Cigna
- Cigna HMO
- Cigna PPO
- Great West Healthcare-Cigna
- Great West Healthcare-Cigna PPO
- Open Access Plus
- Commercial Insurance Company
- CoreSource
- Coventry Health Care
- Wellpath Preferred PPO
- Fidelis Care
- Fidelis Care HMO
- First Health (Coventry Health Care)
- First Health (Coventry Health Care) PPO
- Golden Rule
- Group Health Cooperative (GHC)
- Group Health Cooperative
- HealthSmart
- Humana
- Choice Care PPO
- Mail Handlers Benefit Plan (MHBP)
- MedCost
- MedCost PPO
- Medicaid
- Medico
- Meritain Health
- MultiPlan
- MultiPlan PPO
- PHCS Network PPO
- Principal Life
- Thrivent Financial
- Tricare
- UnitedHealthCare
- Choice Plus POS
- Navigate HMO
- Navigate POS
- Options PPO
- United Healthcare
- Universal American
- Wells Fargo Insurance
Locations
Westgate Dermatology and Laser Center
Affiliated Hospitals
Dr. Kostuchenko is affiliated with the following hospitals. Select a hospital below to learn more.
Learn more about how Healthgrades measuresHospital Quality.78% Patients that would definitely recommend, 8% higher than the national average
2 Awards Received
70% Patients that would definitely recommend, Equal to the national average
Compare with other Dermatologists
Compare Dr. Kostuchenko with our nearby Dermatologists at Novant Health.
These providers are on the medical staff of Novant Health.
Your trust is our top concern.
We strive to keep the reviews trustworthy, honest & fair.
We monitor all reviews to ensure they comply with our guidelines and don’t include personal information, profanity, libel, defamation, harassment, obscenity or fraud.
All reviews are confirmed and audited before publication, and community members have the ability to flag inappropriate content for further review by our team.
Doctors can not pay for good reviews, nor can they pay to have negative reviews removed.
Any reviews that are deemed fraudulent or violate our guidelines will be removed immediately.