C'est pour le compte de l'Urss que Militossian est vice-champion olympique dans la catégorie des 70 kg à Séoul en 88... mais c'est pour la CEI qu'il enlève l'or à Barcelone en 92.Militossian peut alors dédier sa victoire à ses frères arméniens et à sa famille, morte dans le tremblement de terre qui vient de toucher son pays, quelques mois avant les jeux.