In front of a packed Eden Gardens, Narine dealt only in boundaries during his 17-ball 42 (9x4, 1x6) setting a new record of all runs scored in fours and sixes.
Uthappa (72; 48b 8x4 2x6) made the most of his reprieve -- he was dropped on 6 by Aaron Finch -- to hold the innings together and bring up his 19th IPL fifty and second successive one at the Eden.
While Manish Pandey (24; 21b 2x4 0x6) was castled by Basil Thampi and Suryakumar Yadav was run out (1), Yusuf Pathan remained unbeaten at 11.
Narine eclipsed Sri Lanka batting great Sanath Jayasuriya's tally of 36 runs scored in boundaries when the dashing southpaw was playing for Mumbai Indians against Deccan Chargers.
Alongwith skipper Gautam Gambhir (33; 28b 2x4 1x6), he engineered a 45-run partnership, finding the fence every three balls taking Praveen Kumar, James Faulkner and Thampi to the cleaners.
Faulkner -- playing his first match for Gujarat this season -- suffered the most, going for three back-to-back fours in his last three deliveries as the Aussie allrounder, who was dropped from the Champions Trophy squad, went for 17 runs in his first over.
Courtesy the Narine blitzkrieg, the hosts were 65/1 after the powerplay.
Visiting skipper Suresh Raina finally put an end to the Narine show by bowling a back of length ball to which the batsman pulled late allowing Faulkner to pedal backwards and complete the catch from midwicket.
Uthappa, in his new found No. 3 role, seamlessly blended with Gambhir to stitch together a 69-run stand for the second wicket as the men in purple tore their weak counterpart's bowling attack to shreds.
Jadeja missed a run out opportunity off Dwayne Smith's bowling, throwing at the wrong end when Uthappa was halfway down the crease at the non-striker's end. Gambhir benefitted from the gaffe, bagging four overthrows.
The in-form home team skipper fell to Faulkner soon after with KKR well set for a big score at 114/2, top edging a good length delivery to skipper Raina at midwicket.
Uthappa was finally taken by Praveen Kumar but the damage was already done.
Brief scores: Kolkata Knight Riders: 187/5 in 20 overs (Robin Uthappa 72, Sunil Narine 42) vs Gujarat Lions
IPL: Amla's 65 fires Kings XI Punjab to 188/7 against Gujarat Lions
IPL10: KKR ride Uthappa, Narine show to post 187/5 against Gujarat
IPL 10: Umesh four-for helps KKR restrict Kings XI to 170/9
Innovative shot-making comes naturally to me, says AB de Villiers
Full list of matches of IPL 2017
Facebook records 350 mn IPL 10-related interactions
Being five down inside first 6-7 overs, was always going to be difficult, says Gautam Gambhir
Pune Supergiant stand between Mumbai Indians and third IPL title
IPL 10: Mumbai bundle Kolkata out for paltry 107 in second qualifier
IPL 10: Mumbai Indians elect to field vs KKR in Qualifier 2