If any readers from any of these countries would like to post additional information or personal stories of conversion, that would be fabulous. Just add them to the comments, and I will link them into the article.
Missionaries have proselyted in the India subcontinent as early as the 1860s, but only recently has the church been permanently in India. The India Bangalore Mission was created in January of 1993 (October 1993 Liahona). Now there are nearly 10,000 members in India (MormonNewsRoom).
Although the church was established in South Africa in 1853, the gospel was not preached to black Africans until after the revelation on the priesthood. (Gospel Pioneers in Africa, August 1990 Ensign)
Post-revolution Eastern Europe – 1990 (Russia)
"In September 1989, Church leaders authorized a United States Embassy worker in Russia to begin holding group meetings in his apartment. Four months later, in January 1990, missionaries arrived in Leningrad. The first convert they baptized also became the first full-time missionary from Russia, who served in the Utah Ogden Mission. In February 1990, a congregation was organized in Vyborg. By mid-summer 1990, the Leningrad congregation, created in December 1989, had 100 members, and the Vyborg congregation had 25 members. In September, the St. Petersburg congregation was recognized by the government and in October a religious freedom law was passed. With membership in Russia at 750 in February 1992, two other Russian missions were organized.
"In June 1991, the Mormon Tabernacle Choir received publicity "beyond its wildest expectations" as it performed in the Bolshoi Theater in Moscow and in Leningrad (now St. Petersburg). The choir recorded songs later broadcast to a potential audience of 339 million. In May 1991, the Church was officially recognized by Russia." Currently there are 8 missions in Russia. (MormonNewsGroup)
In the Middle East there are 4 congregations in Israel (I presume they are filled with BYU study-abroad students as proselyting is not allowed there--correct me if I am wrong), 4 in Turkey and a stake center in United Arab Emirates (thanks to reader Carl H for sharing this link! ) which was just dedicated in February of 2013.
There are 11 congregations and a mission in Armenia. In great measure, Armenia was opened to the church because of the great efforts of LDS member Jon M. Huntsman, Sr., who built a concrete factory there which was staffed with LDS service missionaries and local Armenians to build safe homes after the devastating earthquake of 1988 which killed 50,000 people and left half a million homeless. The first member of the church was baptized in 1992, and the church was registered in Armenia in 1995. (MormonNewsRoom)
LDS military members also create a church presence in the Middle East. The Afghan Military District of the church was created in 2008. I don't have current statistics, but in 2009, there were more than 400 members in 4 branches serving across Afghanistan.