Der Traditionsklub vom Bosporus verpflichtete den 31-Jährigen vom FC Liverpool ablösefrei.
Den Transfer bestätigte Fenerbahce am Freitag. Laut Medienberichten soll Skrtel in Istanbul 2,5 Millionen Euro kassieren.
Zuvor hatte der Klub bereits den russischen EM-Teilnehmer Neustädter und den niederländischen Nationalspieler Gregory van der Wiel für vier Jahre von Paris St. Germain verpflichtet.
Martin Skrtel im Steckbrief