Ljúka eftirfarandi setningu: Haustov komst í fyrsta sinn í estneska liðið á Ólympíuleikunum 2004 í Aþenu. Hann komst í sæti í tveimur sundkeppnum með því að ná B-staðal innritunartímum 23.08 (50 m frjáls) og 50.42 (100 m frjáls). Í
100 m frjáls, Haustov hlaup til sjötta sæti á fimmta hita og þrjátíu og fimmta í heild með 0.35 af sekúndu á bak við Matti Rajakylä frá Finnlandi í tíma 51.02. Í öðru mótinu, 50 m frjáls, setti Haustov persónulegt besta met sitt á 23.52 sekúndum, en hringdi út sjötta hitið til síðasta sæti og fjörutíu og níunda í heild með 0.02 sekúndu á eftir Wang Shao-an frá kínverska Taipei.