Andrei Sergejewitsch Taratuchin (russisch ; 22. Februar 1983 in Omsk, Russische SFSR) ist ein russischer Eishockeyspieler. Seit 2007 spielt er für Salawat Julajew Ufa in der Kontinentalen Hockey-Liga. Taratuchin begann seine Karriere in der zweiten Mannschaft des HK Awangard Omsk in der drittklassigen Perwaja Liga, für die er bis 2001 spielte. Während des NHL Entry Draft 2001 wurde er von den Calgary Flames in der zweiten Runde an insgesamt 41. Stelle ausgewählt. Es erfolgte anschließend der Wechsel zum Zweitligisten Mostowik Kurgan, den er nach einer Saison wieder verließ. Er ging nach Omsk zurück und stürmte dort erstmals in der Superliga, bevor der Linksschütze zum HK Metschel Tscheljabinsk transferiert wurde. 2004 absolvierte der Center eine Spielzeit bei Salawat Julajew Ufa und ging nach Ende der Saison zum Ligarivalen Lokomotive Jaroslawl.