בעונות הבאות הפך לאחד מהשחקנים החשובים בהפועל תל אביב, ומעמדו בקבוצה התחזק במיוחד לאחר הגעתו של המאמןאלי גוטמן לקבוצה באמצע עונת 2007/2008.[7] ב-9 בפברואר2008 כבש את שערו הראשון בליגת העל, במשחק מול מכבי פתח תקווה. בעונת 2009/2010 היה שותף להישג הגדול של הקבוצה, עת סיימה במקום הראשון בשלב הבתים של הליגה האירופית. במהלך הטורניר כבש נאתכו את השער האחרון בניצחון 3–1 על גטבורג בשוודיה, ואת השער האחרון בניצחון 3–0 על ראפיד וינה באוסטריה. בתום עונה זו זכתה הפועל תל אביב בדאבל, אך נאתכו עזב את הקבוצה חודשיים לפני סיום העונה. ב-28 בפברואר2010 ערך את הופעתו האחרונה במדי הפועל תל אביב, כשהשלים 90 דקות בניצחון 1–0 על בני סכנין. בסך הכל הופיע נאתכו ב-147 משחקים במדי הפועל תל אביב בכל המסגרות, בהם כבש 8 שערים.
לאחר שהשתתף עם הפועל תל אביב בשלב 32 הגדולות של הליגה האירופית נגד רובין קאזאן הרוסית, משך נאתכו את תשומת לבם של אנשי המועדון מליגת העל הרוסית,[8] והוא הצטרף לקבוצה במרץ 2010, כשחתם על חוזה לארבע שנים.[9] ב-14 במרץ ערך את הופעת הבכורה שלו במועדון, כשנכנס כמחליף במשחק מול לוקומוטיב מוסקבה.[10] ב-17 באפריל 2010 כבש את שערו הראשון בליגה הרוסית, בניצחון 1–0 על אמקאר פרם. בעונת 2011/2012 כבש תשעה שערי ליגה וקיבל שבחים בתקשורת על משחקו בקבוצה, ובסיומה זכה עמה בגביע הרוסי.[11] בסיום עונת 2012/2013, בה כבש תשעה שערים ובישל חמישה שערים, נבחר נאתכו לשחקן הזר המצטיין של העונה.[12] בעונה זו הגיע עם הקבוצה לרבע גמר הליגה האירופית, וכבש שני שערים בהפסד הכפול של קאזאן לצ'לסי. בינואר 2014 הסתיים חוזהו של נאתכו במועדון.
ב-29 בינואר2014 חתם נאתכו בפאוק סלוניקי מליגת העל היוונית עד תום העונה, תמורת שכר של 1.5 מיליון אירו, השכר הגבוה ביותר בקבוצה.[13] ב-2 בפברואר 2014 ערך נאתכו את הופעת הבכורה שלו במועדון, כשנכנס כמחליף בהפסד 1–2 לפלאטניאס. שלושה ימים לאחר מכן כבש את שער הבכורה שלו, בניצחון 5–0 על OFI כרתים, ובסך הכל עד תום העונה כבש שלושה שערים ב-17 הופעות.
ב-9 באוגוסט2014 חזר נאתכו לרוסיה וחתם על חוזה לארבע שנים בצסק"א מוסקבה, תמורת שכר של 2.5 מיליון אירו לעונה.[14] ב-17 באוגוסט 2014 ערך נאתכו את הופעת הבכורה במדי צסק"א, כשעלה כמחליף בהפסד 0–1 לספרטק מוסקבה. ב-23 באוגוסט 2014 כבש את שער הבכורה שלו במועדון, בפנדל מול קבוצתו לשעבר רובין קאזאן. ב-31 באוגוסט 2014 כבש נאתכו שלושער ראשון בקריירה, והוסיף גם בישול, בניצחון 6–0 מול פ.צ. רוסטוב.[15] בעקבות כך נבחר נאתכו לשחקן המצטיין של צסק"א מוסקבה לחודש אוגוסט.[16] ב-17 בספטמבר 2014 ערך נאתכו את הופעת הבכורה שלו בליגת האלופות, כשהשלים 90 דקות בהפסד קבוצתו 1–5 לרומא בשלב הבתים. ב-21 באוקטובר 2014 כבש נאתכו שער בכורה בליגת האלופות, בתיקו 2–2 מול מנצ'סטר סיטי. בסך הכל ערך בעונתו הראשונה בקבוצה 26 הופעות בליגה, בהן כבש 12 שערים, ובכל המסגרות כבש 14 שערים ב-34 הופעות.
בעונתו השנייה בצסק"א מוסקבה חל פיחות משמעותי במעמדו של נאתכו. הוא ערך רק 20 הופעות בליגה וכבש שני שערים, כשבמשחקים רבים במהלך העונה ישב על הספסל. ב-21 במאי2016, לאחר ניצחון 1–0 על קאזאן, זכה נאתכו עם צסק"א באליפות רוסיה, שהייתה לאליפות הראשונה שלו בקריירה. בעונת 2016/2017 כבש שישה שערים ב-26 הופעות בליגה. בעונת 2017/2018 כבש ארבעה שערים ב-29 הופעות בליגה, בנוסף לשער הניצחון מול א.א.ק. אתונה במוקדמות ליגת האלופות. לאחר מכן העפיל עם הקבוצה לרבע גמר הליגה האירופית, שם הודחה מול ארסנל, ובתום העונה סיים את חוזהו במועדון והפך לשחקן חופשי.[17]
ב-6 באוגוסט2018 חזר נאתכו לליגה היוונית וחתם לשנתיים באולימפיאקוס מהליגה היוונית.[18][19] ב-26 באוגוסט ערך את הופעת הבכורה שלו במועדון, במשחק מול לבדיאקוס. ב-16 בספטמבר כבש את שערו היחיד במדי אולימפיאקוס, כאשר נכנס כמחליף בדקה ה-84 במצב של 1–1 במשחק מול אסטרס טריפוליס, ובדקה ה-92 כבש את שער הניצחון.[20] בסך הכל ערך נאתכו 34 הופעות בעונה זו, מתוכן 21 הופעות בליגה, אך בסופה התיר את חוזהו ועזב את המועדון.[21]
נאתכו שיחק בצעירותו בנבחרת הנוער של ישראל. במשחק מול נבחרת הנוער של סלובקיה בשנת 2007 ענד נאתכו את סרט הקפטן, והיה לקפטן נבחרת הנוער הראשון בישראל שאינו-יהודי. באותה שנה זומן לראשונה לסגל הנבחרת הצעירה של ישראל, בגיל 19 בלבד. נאתכו רשם במדי הנבחרת הצעירה 23 הופעות וכבש חמישה שערים.
ב-24 במרץ2018 נאתכו פתח בהרכב לראשונה יחד עם סרט הקפטן בהופעתו ה-50 במדי נבחרת ישראל הבוגרת, בהפסד 1–2 במשחק ידידות מול רומניה, ובכך הפך לשחקן הלא-יהודי הראשון שמשמש כקפטן נבחרת ישראל.[23]
ב-25 במרץ2023 נכנס כמחליף בדקה ה-88[24] במשחקו האחרון בנבחרת, שנגמר בתוצאת תיקו ביתית 1–1 מול קוסובו, כאשר הודיע במסיבת העיתונאים קודם לכן כי זהו יהיה משחקו האחרון במדי הנבחרת כקפטן וכשחקן, כשמחליפו בתפקיד שנבחר הוא אלי דסה ששימש כסגן-הקפטן של הנבחרת במהלך השנה שקדמה לכך[25].
הוא נשוי למעצבת האופנה טליה אשמוז-נאתכו,[28] גם היא צ'רקסית-ישראלית מכפר כמא, ולהם שלושה ילדים. בנו הבכור שנולד בשנת 2012 קרוי על שם אביו של נאתכו, אכרם, ששירת במג"ב ומת מדום לב בשנת 2008.[29]
.jpg)
