Церковь была построена на средства помещика, потомка древнего русского рода Григория Мельгунова в 1804 году. В церкви было три престола. В главной части находился престол в честь Рождества Христова, в первом приделе с правой стороны находился престол во имя иконы Казанской Божьей Матери, во втором приделе с левой стороны — престол во имя Святителя и Чудотворца Николая. Здание церкви вмещало 700 прихожан.
При церкви существовала библиотека. Во владении церкви находилось 33 десятин пахатной земли. Усадебной земли было 600 квадратных сажен. С 1888 года в селе действует церковная школа грамоты, которая помещается в церковной сторожке. Ближайшее окружение церкви Рождества Христово в с. Мулловка по состоянию на 1900 год: с северной стороны находится дом владельца винокуренного завода в селе купца Андрея Григорьевича Маркова, а с восточной стороны его же сад, между которыми с давних пор существовала общественная дорога от церкви в с. Бряндино и к существующей запруде села, где и совершался освящённый обряд Крещения, сопровождающийся Крестным ходом жителей Мулловки в день Богоявления Господня.
