Andrei Plekhanov (born 12 July 1986) is a Russian professional ice hockey defenseman who currently plays for HC Sochi in the Kontinental Hockey League (KHL).
Plekhanov was drafted by the Columbus Blue Jackets with the 96th overall pick in the 2004 NHL Entry Draft.