Приход св. Марии зарегистрирован в Министерстве Юстиции РФ в 2004 г., однако его история началась в 1995 г., когда в Новосибирске, в приходе св. Андрея (Сибирской Евангелически-лютеранской церкви) были крещены и конфирмированы несколько томичей. С этого времени священники, приезжавшие из Новосибирска, стали регулярно проводить в Томске богослужения на русском языке. По инициативе прихожан, поддержанной социальной службой Томска, и при финансовой помощи одной из лютеранских церквей, находящихся в США, в 1998 г. в Томске открылся «Приют странника» для бездомных. Его дир. стала член общины Г. Владимирова.

В 1999 г. для служения томской общине был поставлен диакон Андрей Иволга, получивший богословское образование в семинарии в Форт-Вейне (США, штат Индиана). Собственного помещения община не имела и для богослужений арендовала квартиры. В 2001 г. отец Андрей был послан служить в Хакасию, а на его место в Томск поставлен Геннадий Артин, имевший высшее богословское образование и готовившийся к рукоположению в диаконы.

В Сибирь он приехал из Молдовы, чтобы получить высшее образование. После окончания физико-математического ф-та Новосибирского гос. ун-та поступил в аспирантуру, но оставил карьеру ученого-физика и принял решение стать служителем церкви. В Новосибирске он был крещен в лютеранской церкви. Осенью 2002 г., после убийства Г. Артина на арендуемой томской общиной квартире, в Томск приехал один из первых выпускников Лютеранской богословской семинарии в Новосибирске Александр Ган. Во время учебы он проходил практику в Томске, и его хорошо знали прихожане. В 2002 г. он был рукоположен в диаконы. В это время богослужения русскоязычной общины проходили в молитвенном доме немецкоязычной общины (ул. Лермонтова, 3). Так как отец Алксандр имеет немецкие корни и хорошо знает немецкий язык, он стал помогать немецкоязычной общине в проведении богослужений на родном языке.

Настоятелем прихода св. Марии был Всеволод Лыткин. Проживая в Новосибирске и будучи настоятелем еще нескольких приходов, он регулярно приезжал в Томск для совершения Евхаристии, крещений и конфирмаций. В 2006 г., когда церковь св. Марии совместно с немецкоязычной общиной получили новое здание церкви на территории Буфф-сада, в общину был назначен новый настоятель - отец Даниил Бурлаков (р. 3 декабря 1973 г., Томск). Закончил экономический ф-т Новосибирского гос. ун-та. Вскоре после этого, в 1995 г., был рукоположен в сан диакона и служил в новосибирском приходе СЕЛЦ. С 1997 по 2000 г. учился в семинариях Новосибирска и Форт-Вейна. В 2001 г. рукоположен в пасторы.

Церковь св. Марии как часть СЕЛЦ не является этнически ориентированной и исповедует консервативное богословие.

Прихожане обеих лютеранских общин Томска надолго запомнят 27 апреля 2006 г. - день освящения нового здания Лютеранской церкви св. Марии, которая возведена и открыта для нужд верующих спустя 70 лет после разрушения старой кирхи (Marienkirche). Большую роль в восстановлении исторической справедливости сыграла Администрация Томской обл. и г. Томска. Архитектурный проект предусматривал восстановление здания церкви в максимально приближенном к изначальному виде. Однако имеются два существенных отличия: старая церковь располагалась в Лютеранском переулке, возле Соборной площади, а новая возведена на терр-и Буфф-сада (ул. Карташова, 2; старое здание было каменным, а новое - деревянное. Строительство здания в рекордно короткие сроки (около 3 месяцев) выполнило ООО «Стройленд». Быстрому возведению церкви способствовали и внешнеполитические обстоятельства. На 26 - 27 апреля 2006 г. в Томске были запланированы VIII российско-германские межправительственные консультации. Президент РФ В. Путин и канцлер Германии А. Меркель в сопровождении министров прибыли в Томск. А. Меркель родом из Восточной Германии, ее отец служил пастором в Евангелическо-лютеранской церкви.

Освящение церкви совершил епископ ЕЛЦ Европейской России З. Шпрингер. Кроме него в освящении участвовали служители ЕЛЦ Урала, Сибири и Дальнего Востока А. Крузе, М. Фендлер, Д. Гримсман. Со стороны СЕЛЦ в церемонии приняли участие настоятель церкви св. Марии В. Лыткин, избранный епископом, и диакон этого прихода А. Ган. На привезенном из Голландии органе играла органистка новосибирского прихода СЕЛЦ Н. Шелудякова. На освящении томской церкви присутствовали гости из др. лютеранских церквей: ЕЛЦ Ингрии, Лютеранской церкви Синод Миссури. Римско-католическую церковь представляли епископ Преображенской епархии в Новосибирске И. Верт, настоятель католического прихода в Томске священник А. Гсель и дир. Благотворительной организации «Каритас» сестра Е. Якубовиц. Со стороны Русской Православной Церкви присутствовал священник А. Классен, преподаватель Томской духовной семинарии. В числе гостей присутствовал чрезвычайный и полномочный посол Германии в РФ В. Шмидт.

Госпожа А. Меркель посетила восстановленное здание Евангелическо-лютеранской церкви св. Марии и встретилась с прихожанами. Новое здание посетили также министр иностранных дел Германии Ф.-В. Штайнмайер, министр, министр иностранных дел РФ С. Лавров, министр финансов РФ А. Кудрин и др. официальные лица.

С появлением нового храма жизнь в обеих общинах значительно оживилась. Каждое воскресенье служится Евхаристия. Проводятся занятия по изучению Библии, основам христианского вероучения. Органная музыка, по праву считающаяся одной из отличительных черт лютеранской традиции, звучит в церкви не только во время службы, но и на специально организуемых концертах, первый из них состоялся 18 августа 2006 г.