Село Сабаево (эрз. Сурвеле) возникло в XIII–XIV веках как поселение на реке Сэняш. В середине XIX века население превышало 2000 человек, а к началу XX века достигло 4500 жителей. В 1865 году в селе была построена деревянная однопрестольная церковь в честь Воздвижения Животворящего Креста Господня. Храм относился к Карсунскому уезду Симбирской губернии.
В советский период церковь была разрушена. В 1994 году в Сабаево был воссоздан приход. Для богослужений приспособили кирпичное здание бывшей столовой. В 2000-х годах здание надстроили деревянным объемом и увенчали главками с двускатными кровлями, освятив в память прежнего храма как Крестовоздвиженскую церковь.
Архитектурные решения нового храма сочетают кирпичную основу советской постройки с деревянными элементами, характерными для традиционного церковного зодчества. Престол храма освящен в честь Воздвижения Креста Господня, как и его исторический предшественник. Приход относится к Саранской епархии Русской Православной Церкви.