באליפות אירופה 2016 שנערכה בקאזאן, טטאלשווילי זכה במדליית הארד לאחר ניצחון על דניס איארצב הרוסי. באותה השנה הוא זכה גם במדליית זהב בגראנד פרי טביליסי ובמדליית ארד בגראנד פרי אלמטי.