Answer
Newcastle United was the club that Kevin Nolan captained after their promotion to the Premier League. Nolan, a midfielder, joined Newcastle in 2009 and played a key role in their promotion to the top flight in 2010. He was appointed captain the following season and led the team for two seasons in the Premier League.