השלים את המשפט הבא: האוסטוב השתתף לראשונה בקבוצה האסטונית באולימפיאדת הקיץ 2004 באתונה. הוא התאים לשני אירועי שחייה על ידי השגת זמני כניסה בסטנדרטי של 23.08 (50 מ 'חופשי) ו 50.42 (100 מ 'חופשי). ב
ב-100 מטר חופשי, האוסטוב הגיע למקום השישי במחזור החמישי ושלושים וחמישי בסך הכל ב- 0.35 שניות מאחוריו של מאטי ראג'קילה מהפינלנד בזמן של 51.02. באירוע השני שלו, 50 מטר חופשי, האוסטוב קבע את השיא האישי שלו של 23.52 שניות, אך סיים את המחזור השישי למקום האחרון ו-49 בסך הכל ב- 0.02 שניות מאחורי וואנג שאו-אן מטייפאי הסיני.