"He is still alive. It's very astonishing. Now he needs help," the head of the paratroopers' union Valery Vostrotin told RIA Novosti state news agency.
Vostrotin, who heads the Russian side of a Russian-US joint commission on prisoners-of-war and soldiers missing in action, declined to name the pilot for reasons of confidentiality.
The man was shot down in 1987 and is likely now to be over 60, the deputy head of veteran's organisation Battle Brotherhood, Vyacheslav Kalinin, told the news agency, adding that he now wants to come home.
He suggested that the pilot could be in Pakistan, where Afghanistan had camps for prisoners of war.
RIA Novosti reported that during the course of the war between 1979 and 1989, 125 Soviet planes were shot down in Afghanistan.
When Soviet troops pulled out in 1989, around 300 soldiers were listed as missing. Since then some 30 have been found and most returned to their home countries.
Kommersant business daily reported that only one Soviet pilot was shot down in 1987, naming him as Sergei Pantelyuk from the southern Russian Rostov region, who went missing along with his plane after taking off from Bagram airfield, now a US air base, north of Kabul.
Komsomolskaya Pravda tabloid also traced Pantelyuk's 31-year-old daughter who was born months before her father went missing.
Senator Frants Klintsevich told RIA Novosti that this was far from the only such case. He said that he had met a former Soviet soldier on a trip to Afghanistan a few years ago who refused to give his name and spoke Russian with difficulty and said it was too late for him to go back.
Former Soviet soldier Bakhretdin Khakimov, who was interviewed by AFP in 2015, was one of those who opted to remain in Afghanistan. He was seriously wounded and was nursed back to health by local people and then converted to Islam.
He told AFP: "I stayed in Afghanistan because Afghans are very kind and hospitable people."
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)