Birmingham and Wrexham were both promoted from League One last season
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.
