He started the move himself after intercepting a pass inside his own half and when Kasper Schmeichel couldn't hold Kamil Grosicki's cross he was on hand to prod in.
But Christian Fuchs equalised after good work down the left wing from Jamie Vardy. However, goalkeeper Eldin Jakupovic will be disappointed the ball crept beneath him.
Shakespeare's second act impresses. Surely now caretaker boss Craig Shakespeare will be given the job until the end of the season, and suddenly sacking Claudio Ranieri doesn't look like the moment football lost its soul after all.
The other landmark belonged to Riyad Mahrez, who scored his first league goal from open play since last April - the same day he was named PFA player of the year. They'd dominated possession and crafted out a couple of excellent chances, but found themselves behind thanks to a terrible giveaway by Wilfred Ndidi in attack seconds after the Huth miss.
Substitution: Zeiler, Chilwell, Amartey, Gray, King, Slimani, Ulloa.
Hull City: Jakupovic; Elabdellaoui, Maguire, Ranocchia, Robertson; Huddlestone; Markovic, Clucas, Ndiaye, Grosicki; Niasse.
Substitution: Meyler, Hernandez, Elabdellaoui, Maloney, Diomande, Marshall, Tymon. Shinji Okazaki was able to recover it and slide it back to Huth, but the first time shot was easily blocked.
But Leicester responded 13 minutes later as Fuchs and Vardy linked up superbly down the left before the England worldwide found Fuchs arriving late into the box to tuck the ball home. The Algerian was back to his best, completing three cheeky turns before slotting it home from outside the area to make it 2-1 to the Foxes.
Hull tried to respond immediately and Schmeichel had to punch clear a free-kick whipped in by Grosicki before blocking an effort from Niasse at his near post with six minutes remaining.
Leicester probed for a way back into proceedings, and got their just rewards just shy of the half-hour mark.
Leicester began as they had finished in Monday night's destruction of Liverpool - playing on the frontfoot, at lightning pace and creating chances galore.
Earlier there had been protests in the city by fans angry at Ranieri's departure, just nine months after masterminding the Foxes' Premier League title win. Before this game, the team faced three consecutive losses against Sevilla FC in Champions League, Millwall in EFA Cup, and Swansea City in Premier League.