Well boss Mark McGhee spoke of his admiration for the character his team displayed in their first outing since the tragic death of Phil O'Donnell.
"We came here determined to enjoy it regardless of the result," he said.
"There was a big crowd, our crowd were brilliant, I just wanted it be a football match worthy of a Scottish Cup tie.
The large Well support pay tribute to their late captain Phil O'Donnell
"Obviously we made it difficult for ourselves going two behind but even at 2-0 I said to Scott Leitch 'there is still something here for us'."
The visitors were boosted with the backing of 3,500 travelling fans in the capital.
New captain Paul Quinn featured while Keith Lasley faced the difficult task of stepping into the midfield position occupied by the late Well skipper.
David Clarkson, O'Donnell's nephew, retained his place in the Well starting line-up.
The Edinburgh side were forced to bring in Eduardas Kurskis in goal with Anthony Basso also injured, and caretaker boss Stephen Frail also brought back Michael Stewart following suspension and the fit-again Andrew Driver.
Hearts started with verve, Velicka screwing a snap shot wide following good work by Andrew Driver.
The opener arrived for Frail's men, however, with Cesnauskis finishing off with aplomb to give the current SPL strugglers a timely lift.
Well responded to the early blow in positive manner, with Kurskis palming away a dangerous Ross McCormack free kick.
Well scorer Chris Porter (left) celebrates with Paul Quinn
But the home side retained their discipline, and Motherwell's only further chance of the half came on the break when Porter headed wide under pressure following Jim Paterson's cross.
Velicka made it much more comfortable for Hearts with the second, racing onto a speculative raking pass, and as the Well defence hesitated, the Lithuanian pounced for his 11th goal of the season.
The Lanarkshire side were far from downhearted though and endeavoured to haul themselves back into contention.
And their persistence paid off, when Keith Lasley flicked the ball into the path of McCormack who squared for Porter and the Englishman made no mistake.
McGhee had called for a powerful performance from his side, and their determination shone through as the second period ebbed and flowed.
And when Porter equalised in an almost carbon copy of their first, with McCormack inspired, it was no less than McGhee's men deserved.
The drama was far from over, with both teams doing their utmost to avoid a replay, and the dangerous Velicka clipped the Well crossbar in the dying minutes.
Both sides were forced to settle for the draw, with the Steelmen now anticipating a second chance to progress at home.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.