1995 nahm Toʻlaganov im Mittelgewicht (-71 kg) an den Weltmeisterschaften teil, schied jedoch bereits im ersten Kampf gegen Gayath Tayfour, Syrien (11:8), aus. Im selben Jahr erreichte er bei den Asienmeisterschaften in Taschkent das Halbfinale und errang nach einer Niederlage gegen den späteren Asienmeister Jermachan Ibraimow, Kasachstan (8:7), die Bronzemedaille. Mit diesem Erfolg qualifizierte Toʻlaganov sich auch für die Olympischen Spiele 1996, bei denen er ebenfalls die Bronzemedaille gewann. Im Laufe des Turniers schlug er Oscar Gomez, Argentinien (RSC 3.), Yared Wolde Mariam, Äthiopien (13:9) und Rival Cadeau, Seychellen (RSC 1.), bevor er im Halbfinale gegen den späteren Olympiasieger David Reid, [12:4), verlor.