Plummet Free Fall is now officially the app in Belarus, even above the likes of Facebook, Whatsapp, VK and Twitter.
Mr Major today said he was "thrilled" by the game's success.
"However, it has been a surreal surprise due to the game being inspired by such an awful experience, which I am reminded of on a daily basis due to pain and discomfort," he said.
"The support I have gotten from around the world since the game has been released is incredible. Especially from other people who have spinal cord injuries, who say they are inspired by my ability to laugh at my injury and create something fun out of it."
Mr Major is currently consulting with app store experts to see how he can gain traction in the lucrative US market.
A crowdfunding campaign will be run on Indiegogo for an Android version at the start of next month so Mr Major says his grandmother can play the game.
Plummet Free Fall works by players tiling their smartphones left and right to move the character down the Beijing construction shaft. The further they fall, the higher the score.
The turns in the hole are randomly generated so each game is different.
Mr Major was doing an internship in China in 2007 when he walked to his local convenience store to buy some drinking water.
"My sole memory is just free-falling and hitting a plank of wood about 7m down. It slowed me down and was highly likely a lifesaver."
After he shouted for help for about an hour, a passerby finally looked into the void.
"I spoke to them in rudimentary Chinese and they were able to get a fireman," said Mr Major, who now lives in Wellington.
"He abseiled down with a rolled-up stretcher and attached me to that. He then got 15-20 pedestrians off the street to pull me up."
While he suffered minor nerve damage and still endures daily pain, he considers himself lucky to have regained full movement of his limbs.