Село Тулиновка было основано в XVII веке беглыми крестьянами из Рязанской губернии. В конце XVIII века на средства Михаила Тулинова, сына купца Якова Тулинова, была построена деревянная церковь. В 1824 году на её месте возведён каменный храм в честь Успения Пресвятой Богородицы с приделом во имя святителя Николая Чудотворца. Строительство осуществлялось на средства семьи Тулиновых.
Архитектурный облик храма выполнен в стиле классицизма. Здание представляет собой высокий четверик, несущий массивную ротонду, завершённую шлемовидным куполом с главкой. С восточной стороны к основному объёму примыкает алтарная апсида, с западной — прямоугольная трапезная, покрытая двухскатной металлической кровлей, и трёхъярусная колокольня с высоким шпилем. Северный и южный фасады украшены четырёхколонными портиками с треугольными фронтонами.
В 1879 году, в память о рано умершей дочери Якова Тулинова — Софье, указом Святейшего Синода при храме была учреждена женская община с приютом. В 1880 году община была преобразована в женский общежительный монастырь во имя Святой Софии, рассчитанный на 40 монахинь и 20 воспитанниц приюта. Монастырь был приписан к Успенской приходской церкви. Против алтаря храма была установлена чугунная часовня, где покоится прах С.Я. Тулиновой, обнесённая железной решёткой.
После революции 1917 года монастырь прекратил своё существование. Многие монастырские здания были разрушены или пришли в запустение. Успенская церковь использовалась вначале как школьные мастерские, затем как клуб.
В 1995 году начался процесс возвращения храмового комплекса верующим. Были восстановлены некрополи, расположенные на территории бывшей Успенской церкви. В 1998 году в храме возобновились богослужения. В апреле того же года был освящён главный предел в честь Успения Божией Матери.
