В мае 1999 года была организована община, которая должна была помочь в строительстве храма. На следующий год было получено благословение от Тюменского Архиепископа Димитрия. В июне 2000 года освятили крест и камень. Для будущего храма уже тогда был выбран настоятель. Им оказался иерей Пётр Егоров, а старостой прихода назначена Любовь Веремеева.
Строительные работы начались однако только весной 2001 года и продолжались они два года. Первое богослужение прошло в храме 30 сентября 2003 года. А ещё через год Архиепископ Димитрий совершил чин освящения церкви во имя иконы Божьей Матери «Всех скорбящих Радость».
В 2002 году здесь начала свою работу библиотека для прихожан. В ней уже тогда хранились стони и тысячи книг, аудио- и видеозаписей с разнообразными проповедями.
Уже почти десять лет здесь преподаётся Закон Божий в Воскресной школе. Кроме того дети учатся здесь рисованию, старо-славянскому языку, рукоделию (вышиванию, бисероплетению) и домоводству. Притом школа рассчитана как для девочек, так и для мальчиков. Они под руководством наставников организуют православные праздники и выступления. Церковь оказывает духовную помощь кадетам казачьего корпуса, поддерживает их в период срочной службы.
В скором времени планируется возвести отдельное здание для Воскресной школы, где так же будет и спортивный хал, кроме того благоустроить территорию храма, высадить деревья.