Первоначально в селе Ульянино в 1725 году была построена деревянная церковь во имя Всемилостивого Спаса Нерукотворенного Образа на средства прихожан. В 1795 году, благодаря усилиям местного помещика ротмистра Якова Алексеевича Давыдова, храм был перенесен и капитально отремонтирован. Архитектурно это была деревянная церковь с колокольней на каменном фундаменте. Изначально в храме был один престол — во имя Всемилостивого Спаса. В 1868 году, на средства прихода и пожертвования прихожан, с левой стороны был пристроен теплый придел в честь иконы Божией Матери «Всех Скорбящих Радость». В 1880 году, по благословению епископа Дмитровского Амвросия (Ключарева), вместо обветшавшей колокольни была построена новая на каменном фундаменте. Вокруг храма находилось кладбище, известное как старое кладбище.
При храме служили священник, диакон и псаломщик. Приход включал, помимо села Ульянино, деревни Старниково, Першино и Кочетовка. В деревне Старниково существовала часовня, которая впоследствии была разрушена.
В 1926 году, в период изъятия церковных ценностей, из Ульянинской церкви были изъяты серебряные лампады, звездица, дискос, тарелица и медное кадило. В 1937 году Спасский храм был закрыт, и в его здании устроили зернохранилище. В послевоенные годы здание храма сгорело, а кладбище было осквернено и разрушено; на его месте впоследствии были построены частные жилые дома.
В августе 2003 года в Ульянино была организована община для строительства нового храма в честь иконы Божией Матери «Всех Скорбящих Радость». Администрация Ульянинского сельского округа выделила под строительство землю рядом с местом бывшего Спасского храма. 6 сентября 2003 года на месте будущего храма был отслужен первый молебен и лития по усопшим. Строительство новой деревянной церкви началось в 2003 году, а освящение состоялось 9 июня 2016 года.
В настоящее время строительство храма и церковного домика завершено. В храме регулярно проводятся богослужения, налажена приходская жизнь, действует воскресная школа и библиотека прихода. Богослужения совершаются в выходные и праздничные дни. Храм открыт с 9:00 до 17:00.
