В 1930 году на территории Никольского кладбища в Сортировке была перестроена сторожка, которая стала часовней, посвящённой святителю Николаю Чудотворцу. Однако в 1937 году часовня сгорела.
В 2001 году началось строительство нового храма из брёвен рядом с Никольским кладбищем. 18 декабря 2003 года храм был освящён.
В 2005 году началось строительство просветительского центра, и уже через год там начались занятия. Однако в декабре 2008 года, в день смерти патриарха Алексия...