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