With numerous green spaces, parks and gardens alongside Soviet-era buildings and monuments, the city retains its former Soviet Asian flavor block