Oltre ai suoi numerosi successi alle Olimpiadi, Palazov aveva anche stabilito due record nazionali per gli eventi 100 m e 200 m farfalla ai Campionati Europei Acquatici 2008 a Eindhoven, Paesi Bassi, e l'altro per l'evento 50 m farfalla ai Campionati Europei Acquatici 2004.
a Madrid, in Spagna.