Hearts started the game brightly with Calum Elliot firing just wide and a mix-up in the Spartak box gave Edgar Jankauskas a chance but his effort rebounded to safety. However, the breakthrough came on the half hour following a flowing move sparked by Robbie Neilson and continued by Andrew Driver whose inviting cross was volleyed home by Cesnauskis. Six minutes later a Driver cross was headed goalwards and when Spartak keeper Hrdina could only parry Cesnauskis rammed the ball into the roof of the net from close range.
Christophe Berra was replaced by Lee Wallace after 54 minutes after suffering a neck injury. Driver and Cesnauskis almost got Jankauskas in for a third and, 16 minutes from time, the clincher arrived from Beslija. He scored from close range from Elliot's lay-off. Peter Duris grabbed a consolation goal for Spartak in the 80th minute, breaking free on the left and beating substitute keeper Jamie MacDonald with a low shot into the corner.