В январе 1935 года Совет народных комиссаров Казахской ССР принял решение о немедленном создании зоопарка в городе Алма-Ата. Выбором места для строительства первого в Республике зоопарка и его созданием занимался опытный охотник и отличный знаток Семиречья Мурзахан Толебаев. Под зоопарк была отведена территория в 26,6 га.
Мурзахан Толебаев лично участвовал в отлове представителей местной фауны для экспозиции зоопарка. Первыми поступившими в Алматинский зоологический парк животными были косули, пара волков, молодые лисицы, архаренок, сайгак, джейран, горный козел. Чтобы с первых дней работы зоопарка удивить алмаатинцев, Толебаев вел переговоры с Московским зоопарком о приобретении животных. Из Ашхабадского зоопарка в Алма-Ату были направлены гиены, шакалы, каракалы, лисы. Из Ленинградского зоопарка прислали белого медведя, северных оленей, енотов. Из Московского зоопарка направили эму, бизонов, зубробизонов, антилоп нильгау. Из заповедника Аскания-Нова прибыли антилопы зеву, гну и канны. В год основания коллекция животных достигла 70 видов.