История прихода восходит к XVIII веку, когда в 1790 году в метрических книгах упоминается существование храма в данной местности.Согласно данным, храм в то время был деревянным и обслуживал несколько близлежащих поселений.
В последующие годы храм неоднократно перестраивался и обновлялся. Однако в XX веке, в период гонений на Русскую Православную Церковь, храм был закрыт и разрушен. На протяжении длительного времени на месте храма не проводились богослужения, и приход прекратил своё существование.
В начале XXI века, в связи с ростом населения деревни Малые Петрищи и возрождением религиозной жизни, было принято решение о восстановлении храма. В 2009 году была зарегистрирована местная религиозная организация — православный приход Алексиевского храма деревни Малые Петрищи Щёлковского района Московской области Московской епархии Русской Православной Церкви.
Современное здание храма было возведено на месте прежнего и освящено в честь святителя Алексия, митрополита Московского. Архитектурно храм представляет собой одноэтажное здание, выполненное в традиционном русском стиле, с одним куполом, увенчанным православным крестом. Фасады оформлены в сдержанном стиле, соответствующем окружающей архитектурной среде.
С момента открытия храм стал центром духовной жизни для жителей деревни Малые Петрищи и окрестных населённых пунктов. В нём регулярно проводятся богослужения, таинства крещения, венчания и отпевания. При храме организована воскресная школа для детей и взрослых, проводятся лекции и беседы на духовные темы.