Murray traveled to the first set in quite a while yet any expectations of a standard success vanished as Basilashvili recuperated.
Force went either way before the trump card won 6-1 3-6 6-4 6-7 (5-7) 6-4.
Murray, 34, was one of three Britons to win on Tuesday, with Heather Watson and Dan Evans likewise advancing.
US Open boss Emma Raducanu and qualifier Liam Broady play later on Tuesday.
Murray, a five-time beaten finalist in Melbourne, will play Japanese qualifier Taro Daniel in the second round on Thursday.
It’s astounding, Murray said soon after winning on John Cain Arena, where he lost to Spain’s Roberto Bautista Agut in 2019.
- It’s been an extreme three or four years however I’ve invested a great deal of hard energy to arrive.
- I’ve played on this court ordinarily and the air is mind blowing all the time.
- It is the place where I thought I had possibly played my last match however to win a five-set fight like that, I was unable to have asked any more.
Three years prior at Melbourne Park, Murray got everybody off guard reporting in tears that he dreaded his distinguished lifetime was reaching a conclusion.
The hip injury that had tormented him since the late spring of 2017 was incapacitating and the main choice left was reemerging medical procedure that saw metal embedded into the joint.
No player has gotten back to the singles game after that activity – however Murray did soon thereafter.
On Tuesday he played on a similar court where a retirement video – highlighting messages from his friends including Roger Federer and Serena Williams – was notoriously and rashly played after he was beaten by Bautista Agut.
Another niggling injury halted Murray going to Melbourne Park in 2020 and last year his expectations were scuppered when a positive test for Covid halted him flying out.
The scene’s title has changed – renamed from Melbourne Arena to pay tribute to the previous Victorian Prime Minister – and the environment was unique, with just half limit permitted due to Covid limitations.
In any case, the vacillations of the match – and the related strain for Murray fans – remained.