На месте современной деревни Новая ранее располагалось село Колычево-Покровское, известное с 1627 года как владение князя Михаила Никитовича Одоевского. В 1768 году село перешло во владение Ивана Петровича Лопухина, который в 1772 году построил каменную двухэтажную церковь в честь Покрова Божией Матери. Храм располагался на возвышении рядом с усадьбой, связанной с Царской семьей.
В 1930-е годы в период коллективизации храм и усадьба были разрушены. Кирпичи разобранной церкви использовались для строительства городской бани в Солнечногорске. На месте усадьбы сохранились фрагменты изразцовой плитки. В этот же период, согласно местному преданию, часовня на окраине деревни неожиданно ушла под землю во время планируемого её уничтожения. Позднее на этом месте забил источник, где была устроена купель в честь царевича Алексия.
В 2002 году в деревне Новая была открыта домовая церковь во имя страстотерпца царевича Алексия. Храм разместился в помещении детского сада №77 «Колосок» на первом этаже. Инициатива создания домового храма исходила от руководства детского сада при поддержке Солнечногорского благочиния и Комитета по народному образованию района.
При храме действует музей, посвященный царевичу Алексию Романову. Домовая церковь является частью прихода Покровского храма деревни Новая, восстановленного в 2003 году на месте бывшей силосной ямы, где местные жители укрывались от немецких войск зимой 1941 года.