Both Medeo and Shymbulak can be reached by public bus number 12, from the stops opposite Hotel Kazakhstan and at Dostyk Plaza. It takes about 45 minutes to reach the terminal, which stops right in front of Medeo.
Ascension Cathedral, a Russian Orthodox cathedral, is located in Panfilov Park. Watch out for the unusually buff pigeons flying together in flocks.
Slide into my comments section...