השלים את המשפט הבא: נויארוסקי עשה את הופעת הבכורה האולימפית שלו באולימפיאדת הקיץ 2004 באתונה, התחרה בשני תחרויות שחייה. ב
ב-100 מטר חופשי, הוא התחרה בשבעה שחיינים אחרים בחמישיה, כולל רולנדס גימבוטיס, חבר צוות השחייה של קליפורניה. הוא התחרה על אריסטידיס גריגוריאדיס היווני ולקח את המקום השלישי בהפרש רבע (0.25), עם זמן של 50.36 שניות. יומיים לאחר מכן, נויארוסקי הגיע למקום השני מאחורי האנגרי קריסטיאן טאקאץ', במחזור השישי של 50 מטר חופשי לגברים על ידי מאה שניה (0.01), עם זמן של 23.13 שניות.