Wrexham's first second-tier match for 43 years will be at Southampton on Saturday, 9 August - a day after Birmingham City open the Championship season by hosting Ipswich Town.
Leicester City's return to the second tier begins at home against Sheffield Wednesday on Sunday, 10 August.
League One play-off final winners Charlton Athletic mark their return to the Championship after a five-year absence with a home game against a Watford side now managed by Uruguayan Paulo Pezzolano.
Sheffield United, who were beaten by Sunderland in the Championship play-off final, start the campaign against the Bristol City side they beat in the semi-finals.
It was only 14 months ago that Leicester claimed the Championship title and promotion back to the Premier League at their first attempt.
But relegation after just one season back in the top flight means they will mark the 10-year anniversary of their Premier League title triumph with a final-day trip to Blackburn on 2 May, 2026.
Southampton, who have gone up and down the two divisions alongside Leicester in the past three seasons, will welcome Hollywood-owned Wrexham to St Mary's in one of 10 fixtures on Saturday, 9 August.
The Championship season starts a week after the League One and League Two campaigns and seven days before the Premier League campaign begins.