Официально о назначении Тетрадзе пока не объявлено, однако он рассказал «Спорт-Экспрессу», что уже был представлен команде.
43-летний Тетрадзе был одним из самых ярких полузащитников России 90-х годов, сыграв 40 матчей за сборные СНГ и России (один забитый мяч), а в 1995 году став чемпионом страны в составе «Спартака-Алании». В 1996 году Тетрадзе по приглашению Фабио Капелло отправился в «Рому», однако его зарубежная карьера толком не задалась во многом из-за тяжелой травмы, полученной в матче за сборную против Люксембурга. На закате карьеры имеющий греческие корни Тетрадзе поиграл за ПАОК и даже выиграл Кубок Греции.
В 2006 году Тетрадзе начал тренерскую карьеру помощником Гаджи Гаджиева в «Крыльях Советов», а в 2007 году возглавил «Анжи», который в 2009 году вывел в премьер-лигу, однако вскоре подал в отставку. Весной 2010 года Тетрадзе возглавил уже «Волгу» и вновь шагнул в элиту, но снова там долго не продержался. Летом 2012 года Тетрадзе возглавил еще один клуб первого дивизиона – «Химки», однако тот прозябал на дне турнирной таблицы, и тренер был уволен.
По некоторым данным, тренерские успехи Тетрадзе во многом связаны с небезызвестным Мамукой Джугели, который покровительствовал махачкалинскому и волжскому клубам.