He was named Best Actor in 2011 for his performance in The Liquidator and Returning to the A, which was selected as Kazakhstan's entry for Best Foreign Language Film at the 84th Academy Awards.
His debut role was a production of William Shakespeare's Hamlet, in which he played Laertes, the son of Polonius.
Aitzhanov made his big screen breakthrough in 2005, when he took a part in Rymbek Alpiyev's Wolf Hour.
In 2008, Aitzhanov starred in Brothers, a TV series created and directed by Akan Satayev.
Aitzhanov continued his collaboration with Satayev in 2010 action-drama film The Liquidator, co-starring Vinnie Jones and Karlygash Muhammedzhanova.