Coventry were awarded a penalty in the opening stages of the league encounter as Magpies goalkeeper Lukáš Horníček brought down Cherif inside the penalty area before Rudoni converted from 12 yards, sending the Czechia international the wrong way in the process.
United went agonisingly close to equalising on the stroke of half-time as Fernandez-Pardo raced onto Nico González's through ball but, despite rounding City goalkeeper Carl Rushworth, the Brussels-born forward saw his goal bound shot blocked on the line by Bobby Thomas.
The visitors suffered a tough blow within three minutes of the restart as Cherif extended Coventry's lead. After the Magpies defence were unable to clear the ball following a long throw-in, the teenage striker drilled a powerful low effort into the bottom right-hand corner.
In the 70th minute, Newcastle pulled one back through Botman, the Dutchman's first goal since February as the centre-back carried the ball towards goal before unleashing a powerful effort into the top left-hand corner.
Newcastle suffered a tough blow in the 81st minute as Simms, introduced from the bench, scored Coventry's third goal of the night as the striker rolled a loose ball into the far corner.
Newcastle take on Coventry in an English top-flight encounter for the first time since January 2001 as goals from Gary Speed, Shola Ameobi inspired the Magpies to a 3-1 victory at St. James' Park.
**Newcastle United:** Lukáš Horníček, Lewis Hall, Sven Botman, Nico González, Yoane Wissa (Will Osula 78), Harvey Barnes, Malick Thiaw (c), Matias Fernandez-Pardo, Jacob Murphy (Bazoumana Touré 59), Joe Willock (Joelinton 59), Lewis Miley (Amar Dedić 59).
**Subs not used:** Nick Pope, Fabian Schär, Aladji Bamba, Will Osula, Sean Steur, Dan Burn.