FC Zhetysu
Nach seiner aktiven Karriere trainierte Tetradse im Jahr 2007 Anschi Machatschkala. Von 2010 bis 2011 war er Trainer von Wolga Nischni Nowgorod. Von 2013 bis 2014 trainierte er Schetissu Taldyqorghan und von 2016 bis Juni 2017 Tobol Qostanai aus Kasachstan.