Община во имя святой мученицы Татианы была основана 20 апреля 2001 года, а 21 июня в Витебском облисполкоме был зарегистрирован ее Устав. Решением витебского горисполкома от 8 мая 2002 года для общины был выделен земельный участок, тогда же начались проектные работы. А через три года горисполком выделил новый участок в постоянное пользование для строительства церкви. Участок расположен на Московском проспекте рядом с Витебским Государственным Технологическим Университетом.
25 января 2002 года на праздник Св.Татианы был отслужен молебен с установлением и освещением креста на месте строительства храма.
В мае 2005 года начались подготовительные работы к возведению храма. В июле был поставлен временный храм-палатка, в которой в день церковной памяти царственных страстотерпцев – 17 июля 2005 года была отслужена первая Божественная Литургия.
13 октября 2006 года, в канун Покрова Пресвятой Богородицы, митрополит Минский и Слуцкий Филарет заложил символический камень с грамотой в основание Свято-Татианинского храма.
Июль 2008 г.
Июль 2009 г.

Работы по строительству храма продолжаются. И вместо временного храма-палатки для проведения служб используется помещение цокольного этажа - храма Св. мучениц Веры, Надежды, Любови и матери их Софии.
9 - 10 сентября 2010 г. произошло значительное событие: на храме были установлены купол и крест.
14 сентября 2011 г. на храме был установлен второй купол.
6 ноября 2011 г. на колокольне были установлены шпиль и крест.