In addition to his numerous achievements at the Olympics, Palazov had also set two national records for the 100 m and 200 m butterfly events at the 2008 European Aquatics Championships in Eindhoven, Netherlands, and the other for the 50 m butterfly event at the 2004 European Aquatics Championships in Madrid, Spain.