Celtic fans turned their wrath on the board as Hearts consigned the home side to back-to-back league defeats for the first time in more than a decade. First-half goals from Lawrence Shankland and Stephen Kingsley earned Hearts their first league win here since 2007. Shankland’s free header and Kingsley’s 25-yard free-kick ended Hearts’ 14-match losing run at Celtic and secure their first win here in 25 games, Michael Stewart’s penalty earned them a League Cup win in 2009. Celtic’s defeat, on the back of last Sunday’s loss at Kilmarnock, leaves them five points ahead of Rangers in the Premiership but their Glasgow rivals have two games in hand. It was March 2013 when they last lost consecutive league games, against Motherwell and Ross County. With the Green Brigade ultras group still banned, the atmosphere among the home fans was again flat but it turned angry for a spell late in the second half as Celtic toiled. One fan in the main stand sparked wider dissent when he shouted towards the Celtic directors, leading to chants of “sack the board” from around the stadium and more personal songs aimed at the chairman, Peter Lawwell. The club’s summer recruitment again came into question with only one of their eight summer signings among the 16 players to feature. Hearts won comfortably to give their head coach, Steven Naismith, a positive end to a week when his results and style of play came under criticism at the club’s annual general meeting. Hearts move up to third with this win. Celtic threatened first when Greg Taylor’s powerful first-time strike from 25 yards was pushed over but Hearts were ahead in the 15th minute. Jorge Grant’s deep corner found Shankland unmarked and the Scotland striker bulleted a header into the roof of the net for his 13th goal for Hearts this season. Celtic pressed without testing Zander Clark and Hearts doubled their lead in the 30th minute after Cameron Carter-Vickers was penalised for a challenge on Nathaniel Atkinson. Kingsley again showed his dead-ball prowess as he curled the ball over the wall and into the corner of the net. Celtic showed some urgency in response. David Turnbull’s left-foot strike forced a good save from Clark and Kyogo Furuhashi set up Luis Palma for what looked a certain goal until Kingsley threw himself at the shot to block. Hearts continued to ask questions, mostly from corners, and Brendan Rodgers made three changes at the start of the second half. Anthony Ralston replaced Alistair Johnston, Oh Hyeon-gyu came on for Turnbull and Daizen Maeda made his comeback from a knee injury to replace Mikey Johnston but the home side failed to seriously threaten the Hearts goal. Rodgers said: “It’s an apology to the support. I don’t think I’ve ever had to do that in all my time here. The performance was nowhere near the level of what is expected of a Celtic player and a Celtic team. Naismith praised his charges: “It’s a big win because of the record. We needed a structure to work from, we needed to be disciplined, we needed to be composed on the ball and say, ‘no, we’re good enough to play against your press. “We’ve shown every bit of that. We got the result we deserved.’