Село Междуречье, ранее известное как Кладбище, было основано в 1624 году. В период до революции в селе насчитывалось три храма, которые были разрушены в годы гонений на Церковь. Последний священник, протоиерей Герасим, был арестован в 1940 году и впоследствии расстрелян.
Приход в селе Междуречье был восстановлен в 1995 году. Первоначально богослужения совершались в здании бывшего магазина, переоборудованном под храм. Этот временный храм был освящён в честь святителя Николая и использовался до февраля 2009 года.
В 2008 году было завершено строительство нового храмового здания. 13 февраля 2009 года храм был освящён в честь святителя Николая епископом Алатырским Савватием, викарием Чебоксарско-Чувашской епархии. В старом здании разместились Воскресная школа и трапезная.
В окрестностях села Междуречье находится святой источник, связанный с явлением иконы великомученицы Параскевы примерно 400 лет назад. Источник был восстановлен и освящён в 2011 году. Над источником была возведена часовня, строительство которой завершилось к празднику Преображения Господня.