О строительстве православного собора стали говорить еще в 2004 году, когда назначили митрополита Мефодия на кафедру Астанайскую и Алматинскую. В 2006 году было положено начало строительству и проведена первая служба. В это время из России были доставлены колокола, которые отливали специально для собора, а чуть позднее их освятили.
Строительство длилось три года, и уже в 2010 году его освятил Московский Патриарх Кирилл. Площадь собора занимает 2 тыс. м⊃2; и способен вместить до 4 тыс. человек. Для каждого верующего собор открывает свои двери каждый день, и все, кто желает может прийти помолиться, либо попасть на службу в определенное время.
Здесь хранятся частицы мощи Андрея Первозванского, частицы мощей святых из Киево-Печерской лавры, икона Александра Свирского.
Помимо главного зала, во дворе есть духовно-культурный центр, церковная лавка, где можно приобрести иконы, крестики, свечи и книги, трапезная, зал, где проходят священные праздник и воскресная школа, а также идет строительство колокольни.
Территория собора облагорожена и обнесена забором. В свое время были посажены деревья, дорожки выложили плиткой, развели клумбы и ухаживают за ними каждый год.