5 августа 1997 г. Шаховская администрация по просьбе православного прихода выделила под строительство храма Всех святых участок, принадлежавший на тот момент Шаховской вспомогательной (ныне специальной коррекционной) школе-интернату.
В январе 1998 г. состоялось первое богослужение. Оно прошло накануне дня памяти Новомучеников и исповедников Российских, поэтому решили вначале построить крестильный храм в их честь.
29 августа 1999 г. состоялась закладка деревянного храма, а вскоре — строительство и обустройство.
В настоящее время отделочные работы завершены. При храме действует воскресная школа.
В январе 1998 г. состоялось первое богослужение. Оно прошло накануне дня памяти Новомучеников и исповедников Российских, поэтому решили вначале построить крестильный храм в их честь.
29 августа 1999 г. состоялась закладка деревянного храма, а вскоре — строительство и обустройство.
В настоящее время отделочные работы завершены. При храме действует воскресная школа.