Crystal Palace are set to sign James McArthur from Wigan Athletic for a club record fee of £7million.
Fiorentina have reached an agreement for Hamburg midfielder Milan Badelj on a four-year deal, the club have confirmed.
Goalkeeper Jayson Leutwiler, defenders Lewis Sirrell and Birger Meling, plus midfielders Jake Fowler, Cameron Park and Matthew Waters will all look for new clubs this summer.
But the club have offered deals to defenders Jonathan Burn and Kieran Weledji, midfielder Mark Kitching and striker James Warnett.
Parnaby, who returned for a second spell at the club in July 2012, made a total of 158 appearances, while former Leeds full-back Richardson made just one appearance under Karanka before spending the last three months on loan at Ipswich.
Nathaniel Chalobah, Danny Graham, Tomas Mejias, Kenneth Omeruo and Jozsef Varga, all on loan at the club, have returned to their parent clubs.