Dr. Petukhova received her Bachelor's degree in Genetics, Cell, and Developmental Biology at Dartmouth College. She then pursued postbaccalaureate intramural research training at the National Institutes of Health in neurobiology. After matriculating in a dual degree program at the Cleveland Clinic Lerner College of Medicine, she received her Medical degree and a Master's degree with special qualifications in clinical research.

Dr. Petukhova completed her internship training at Santa Clara Valley Medical Center and Dermatology residency at the University of California, Davis. During her residency, she completed several clinical research studies focusing on skin cancer prevention and cosmetic dermatology. Following residency, she received additional fellowship training in Mohs micrographic surgery and procedural dermatology in a combined program with Memorial Sloan Kettering Cancer Center combined, New York Presbyterian Hospital, and Weill Cornell Medical School.

Dr. Petukhova is a specialist in cutaneous oncology and procedural dermatology, including Mohs micrographic surgery, facial reconstructive surgery, laser surgery, and cosmetic dermatology.

Dr. Petukhova sees patients Downtown at the New York Presbyterian Hospital/Lower-Manhattan Hospital at 156 William Street.