Alexandr Polukhin (født 15. oktober 1961) er en kasakhstansk vannpolospiller.
Han representerte Kasakhstan under Sommer-OL 2004 i Athen, hvor laget hans ble nummer 11.[2]