Roberto Mancini's men, who edged Manchester United to the title last month, face Nigel Adkins' newly-promoted side on August 18 at the Etihad Stadium.
Fellow newcomers Reading will also have home advantage in their first top flight game for four years - with Stoke the opening-day opponents at the Madejski Stadium.
The other first-day match sees Fulham and Norwich meet at Craven Cottage in Chris Hughton's first competitive game since replacing Lambert as Canaries boss.
Boxing Day sees Manchester United face Newcastle, while Sunderland and City meet at the Stadium of Light.
Newcastle against Arsenal is the most eye-catching of the May 19 fixtures, when newly-promoted West Ham and Reading play for what could be three priceless final day points at Upton Park.
In Scotland, champions Celtic will start their title defence at home against Aberdeen. The fixture list, however, remains incomplete while the fate of soon-to-be liquidated Glasgow Rangers remains unresolved, with Club 12 - either a reformed Rangers or First Division runners-up Dundee - to start their season at Kilmarnock. Newly promoted Ross County will play Champions League qualifiers Motherwell.