Мостовая слобода основана в 1648 года в предместье г. Симбирска переведенцами из с. Федоровское Казанского уезда. В 1651 году здесь построена деревянная церковь Рождества Христова.
В 1804 году на ее месте «пахотные солдаты с благословения Казанского архиепископа Серафима», на средства прихожан и пожертвования частных лиц построили каменную церковь того же наименования, но небольших размеров.
Согласно Н. Баженову [1], у церкви было свой удел церковной земли: 80 кв. саж. усадебной, 45 дес. пахотной и 4 ½ дес. сенокосной. Капитал церкви 18 руб. 49 коп. Причт состоит из священника и псаломщика; дома у них собственные. Прихожан в с. Мостовой слободе в 259 двор. 693 м. и 762 ж. Церковно-приходское попечительство существует с 1898 г.
1 октября 1897 года священником Михаилом Константиновичем Лебедевым при храме была открыта школа грамоты для девочек, в 1906 году она преобразована в церковно-приходскую смешанную школу.
Вследствие быстрого увеличения местного населения в 1891 году церковь была расширена увеличением объема трапезной, храма и алтаря, получив новую облицовку и декор в ложно-византийском стиле. После реконструкции храм стал трехпрестольный: главный в честь Рождества Христова, в правый придел во имя Святителя и Чудотворца Николая и левый в честь Казанской иконы Божьей Матери. Колокольня сохранилась в первоначальном виде.