> Originally it used to be Alma Ata which then became Almatı.
Depends on what you mean by "originally" ;)
The modern city was founded in 1854 when the Russians established the military fortification of Zailiyskoye (renamed Verny in 1855) on the site of the ancient settlement of Almaty, which had been destroyed by the Mongols in the 13th century.
In Soviet time (1921) the city was indeed renamed to "Alma-Ata", but only in Russian, in Kazakh the name became "Almaty". In 1993, the government renamed the city from the Russian "Alma-Ata" to the Kazakh name "Almaty".
In any case, it is kind of incorrect to translate "Alma-Ata" from Kazakh, because this name was never used in that language.