Приход в г. Темиртау открыт по благословению преосвященного владыки Евсевия, по ходатайству местных православных христиан в 1990 году. Первоначально Церковь располагалась в личном доме прихожанки М. Н. Чепуриной (ныне покойной) по ул. Менделеева 21. В течение 3-х лет ходатайствовали в местный исполком о выделении участка на строительство храма. Было определено несколько районов в городе, которые подходили для строительства. Однако местные власти не решались и отклоняли выделение участка по различным причинам. Осенью 1991 г. выделили заброшенный участок в парке "Химиков" в болотистом месте. Был подключен институт "Караганда Архпроект", которым были выполнены эскизы и рабочие чертежи храма, крестильного помещения и других подсобных помещений на площади 0,5 га. Строительные организации приступили к работе, были забиты сваи под фундамент. Но руководство "Карметкомбината", к которому мы ранее неоднократно обращались, решило строить храм и мечеть рядом, на "Горке Дружбы", что вызвало большие трения с местными исполнительными органами. И все же руководство "Карметкомбината", как главенствующего предприятия города, настояло на своем. И работы над эскизами, рабочими чертежами, макетами возглавил "Карагандажилстрой". Интенсивно готовилась площадка под строительство. Но в конце декабря 1992 г. был убит генеральный директор комбината А. Свичинский, и работы прекратились.

По причине экономического кризиса в стране стало невозможным продолжение строительства. Появилась необходимость в получении какого-нибудь из разрушающихся объектов, которых к этому времени в городе было несколько. В июле 1993 года руководство "Карметкомбината" предложило 3 объекта: школа, баня, и дет.сад № 54, который более всего подходил для реконструкции под храм. С середины августа 1993 года начались работы по строительству храма, в которых принимали участие "Карметкомбинат" и другие организации и православные христиане города.

24 января 1994 г. храм в честь Покрова Божией матери был освящен архиепископом Алексием.