1999 verlor Bruletowa bei den Europameisterschaften in Bratislava gegen die Schweizerin Monika Kurath, gewann danach aber drei Kämpfe in der Hoffnungsrunde und erhielt die Bronzemedaille. Ebenfalls Bronze erkämpfte die russische Mannschaft bei den Teameuropameisterschaften 1999. 2000 gewann sie in Sofia ihr erstes Weltcup-Turnier. Bei den Europameisterschaften 2000 in Breslau erreichte sie das Finale und erhielt die Silbermedaille nach ihrer Niederlage gegen die Rumänin Laura Moise. Bei den Olympischen Spielen 2000 in Sydney schlug sie im Viertelfinale die Kubanerin Amarilis Savón und im Halbfinale die Deutsche Anna-Maria Gradante. Im Finale traf sie auf die Japanerin Ryōko Tani, nach 36 Sekunden des Finales hatte Tani gewonnen.