Первоначальная деревянная церковь в селе Марчуги предположительно была построена в 20 гг. XVII века. К 20-м годам XVII века писцовая книга отмечает наличие в селе деревянной церкви, освященной в честь праздника Воздвижения Честнаго и Животворящего Креста Господня. В конце XVII века река Москва изменила свое русло и церковь, которая находилась на берегу, оказалась на острове. В 1768 году на новом месте «тщанием» вдовы лейтенанта флота А. М. Милославской (урожденной Пожарской) была построена кирпичная церковь существующая и поныне. Трапезная и пределы храма (один был освящен во имя святого Николая, а другой – во имя святых страстотерпцев Бориса и Глеба) были построены в 1848 году хлопотами гвардии полковника князя А. Б. Черкасского. А в 1858 году была построена каменная колокольня. В дальнейшем Крестовоздвиженскую церковь не раз перестраивали, достраивали, ремонтировали. В 1894-1895 годах проводился большой ремонт, во время которого в храме были установлены новые деревянные резные позоло