Под руководством Сергея Николаева ярославская ледовая дружина, в то время носившая название "Торпедо"( а ныне – «Локомотив»), прошла путь от второй до высшей лиги чемпионата СССР. В Ярославле Николаев проработал с перерывом почти 14 сезонов - в 1980/81-89/90, 1992/1993-1995/97.
Сергей Николаев также тренировал череповецкую "Северсталь" (1996-1997), новокузнецкий "Металлург" (1998-2000, 2006-2007), саратовский "Кристалл" (2000), уфимский "Салават Юлаев" (2000-2003) и новосибирскую "Сибирь" (2004-2005).