Andrei Chramuschin begann 1999 mit dem Biathlonsport, seit 2003 gehörte er der Nationalmannschaft Kasachstans an. Er nahm in den Saisonen &lt;a href="Biathlon-Europacup%202003/2004"&gt;2003/04&lt;/a&gt; und &lt;a href="Biathlon-Europacup%202004/2005"&gt;2004/05&lt;/a&gt; am Biathlon-Europacup teil. Bestes Resultat war 2004 ein 37. Rang in einem Sprint in Geilo. 2005 debütierte der Kasache in Oberhof im Biathlon-Weltcup. In seinem ersten Sprint wurde er 97. Saison- und Karrierehöhepunkt wurden die Biathlon-Weltmeisterschaften 2005 in Hochfilzen, bei denen Chramuschin 88. des Einzels wurde, 98. im Sprint und mit Alexander Tscherwjakow, Wladimir Satula und Igor Selenkow als Schlussläufer der Staffel den 21 und damit letzten Platz belegte. Beim letzten Weltcup-Wochenende der Saison in Chanty-Mansijsk erreichte er mit einem 80. Platz im Sprint sein bestes Weltcupresultat. Bei der Biathlon-Mixed-Relay-Weltmeisterschaft 2005 erreichte er mit Anna Lebedewa, Tatjana Masunina und Tscherwjakow zum Ende seiner Karriere einen 22. Platz.