Причиной освящения Улиткинской церкви во имя Марии Магдалины следует считать волю строительницы - княжны Марии Дмитриевны Кантемир, дочери молдавского господаря Дмитрия Кантемира, приглашенного в 1711 году на Российскую службу Петром Великим. Более того, именно с середины XVIII века село получает по церкви второе название - Улиткино-Марьино. Освящение церкви имеет точную дату, так как связано с выдачей святого антиминса в 1748 году, освящённого 14 июля Архиепископом Гавриилом.

Дальнейшее расширение и украшение храма связано с именем священника Андрея Николаевича Соколова, в 1830 году закончившего Московскую семинарию. В "Ведомости о Церкви святыя Мироносицы и равноапостольныя Марии Магдалины" за 1844 г. указано, что он изучил курс богословских, физико-математических наук, Всеобщую и Церковную историю, Словесность и 4 языка: греческий, латинский, немецкий и древнееврейский.

Расширение и украшение храма началось в 1835 году. К существующей части храма была пристроена обширная трапезная с двумя приделами и колокольня. Правый придел - во имя Божией матери "Всех скорбящих Радость", был вполне готов к служению уже в 1842 году, для чего тогда был выдан антиминс из Чудова монастыря. Впоследствии был освящён и левый придел в честь святителя Николая Чудотворца.

Из архивных документов можно сделать вывод, что храм был богат. Колокольня имела восемь колоколов: самый большой весил 312 пудов, четыре колокола - по 12 пудов, остальные в 3,5 пуда, 2,5 пуда и в 35 фунтов.

Церковь была закрыта в 1934 году, а в 60-х годах были сломаны трапезная и колокольня. От былой красоты остался лишь четверик XVIII века, лишившийся светового барабана и апсида. При советской власти в храмовых стенах располагался клуб и кинотеатр, а в последние годы он был превращён в магазин.

Ныне от всего здания сохранился лишь общий объем храма. Восстановление церковной жизни в селе Улиткино началось в 1997 году, когда в новообразованный приход был назначен настоятель и начались регулярные богослужения. 24 апреля 1999 года состоялось перенесение главной святыни храма - иконы Святой Марии Магдалины, долгие годы пребывавшей в соседнем храме в селе Гребнево.