Ідея будівництва храму виникла у зв'язку з бурхливим розвитком на початку 20 ст. Таицкой залізниці. Урочистості на честь 300-річчя Царювання Будинку Романових стали поштовхом для здійснення задуманого проекту. До того ж до цього часу таицкими дачниками були вже зібрані деякі кошти на будівництво церкви, і була утворена будівельна комісія, яка повинна була вирішувати всі питання, пов'язані із зведенням храму.

Ділянка під будівництво кам'яного храму був відведений поруч з існуючим дерев'яним храмом. 15 червня 1914 р. була здійснена його закладка. Проект церкви був розроблений архітектором Экскузовичем В. В., нагляд за будівництвом вели інженери С. В. Барет і Н.І. Постніков. Церква була витримана в давньоруському стилі, мала шоломоносний купол і була розрахована на 1000 парафіян. При її будівництві були застосовані залізобетонні конструкції, які на початку 20 ст. тільки почали використовуватися в церковній архітектурі.

Начорно будівля храму була завершена до 1916 р., але до 1917 р. освятити храм так і не встигли. Але богослужіння тут почали здійснюватися задовго до його освячення. Новозбудований кам'яний храм освятили тільки в 1921 р. в ім'я Святителя Алексія, Митрополита Московського. Освячення провів єпископ Кронштадтський Венедикт (Плотніков, майбутній священномученик). Стару дерев'яну церкву через два роки розібрали і перенесли на нове Таицкое кладовищі.

8 вересня 1922 р. настоятелем церкви став молодий священик Петро Белавский, який до цього сослуживал своєму отцеві Іванові Петровичу Белавскому в селі Олександрівському. Подальший духовний шлях о. Петра був визначений майбутнім священномучеником Владикою Григорієм (Лебедєвим). Живучи в Тайцях на дачі, він часто служив і проповідував в місцевій церкві. Саме на цей період припадає розквіт діяльності храму. У період до революції і певний час після неї в Тайцях на Великдень влаштовували святкові феєрверки, храм прикрашали різнокольоровими ліхтариками.

Святинями Алексиевского храму були ікони Іоанна Предтечі, святителя Алексія, святителя Миколи Чудотворця, св. блгв. Анни Кашинской з часткою її мощей, Феодорівської Божої Матері. Над входом на хори знаходилася картина із зображенням Спасителя й Марії Магдалини. У 1920-30-ті рр. ніколи не співали на самих хорах. Церковний хор завжди розташовувався на правому криласі, повністю закритому великими іконами.

З 1927 р. отець Петро Белавский тісно спілкувався з митрополитом Йосифом (Петровим) та іншими архієреями, які відмовилися підтримати декларацію про лояльність радянської влади. В цей час Тайці і стають одним з центрів «иосифлянства». 29 листопада 1929 р. о. Петро Белавский був заарештований, а через рік відправлений на Соловки. Багато священиків, які служили в храмі після о. Петра були заарештовані радянською владою.

Перша спроба закриття храму владою була зроблена у травні 1936 р., але тоді вона не була реалізована. 11 травня 1939 р. церква все ж закрили, а в її стінах розташувався клуб. Ікони та інше церковне начиння були розграбовані. Ікону святителя Алексія врятувала мешканкою Тайців А. В. Саввіна. Іконостас був розібраний і, швидше за все, знищений.

Під час німецької окупації храм був відкритий, приведено в належний вигляд і в кінці 1941 р. в ньому почали проводити служби. Першим священиком, який відновив богослужіння в храмі, став Іван Петрович Чудович. У серпні 1943 р. в Алексиевской церкви було проведено останнє богослужіння, т. к. німці почали готуватися до відступу.

Після війни, незважаючи на неодноразові звернення жителів Тайців до митрополита та патріарха Алексєєвська церква так і не була відкрита. Тільки до 1990 р. завдяки старанням місцевих жителів напівзруйнований храм з затопленим підвалом був повернений його Російської Православної Церкви. З початку 1991 р. в церкві знову почалися богослужіння. Першим його настоятелем став священик Петро Молчанов. У 1992 р. парафію очолив Ігорі Ковальчук, при якому зусиллями парафіян, як пересічних мешканців, так і благодійників, були відновлені бічні розділу, купол, очищені і побілені стіни, стеля був прикрашений масивним вызолоченным паникадилом, а центральний приділ храму – новим чотириярусним іконостасом.

Таицкий храм також є пам'яттю про загиблих воїнів. На території храму в братській могилі поховані 386 полеглих на полях битв Великої Вітчизняної війни радянських офіцерів і солдатів.