Sergei Terehhov (18 aprile 1975 a Pärnu) è un ex calciatore estone, che giocava principalmente a centrocampo e che è stato l'ultimo nel firmare un contratto con il JK Nõmme Kalju. Dal 1997 al 2007 Terehhov ha giocato per la nazionale di calcio estone, disputando oltre 90 partite. Nel 2008/09, nella coppa estone, Terehhov ha raggiunto la finale con il JK Nõmme Kalju, ma ha subito una sconfitta ai rigori per 3-4 contro il Flora Tallinn.