Храм во имя преподобных Зосимы и Савватия Соловецких чудотворцев в селе Красная Речка был основан в 1861 году как деревянная церковь на каменном основании. Приход образован по указу Святейшего синода от 28 декабря 1859 года. Село, ранее именовавшееся Починок Красноречкий, получило новое название - Красное.
В 1894 году на средства прихожан завершено строительство каменного храма, заменившего деревянный. Правый придел освящен 12 декабря 1895 года в честь иконы Божией Матери «Утоли моя печали», левый - 12 декабря 1903 года во имя святых равноапостольных Константина и Елены. В 1908 году начаты работы по возведению центрального придела, которые не были завершены из-за революционных событий.
В 1933-1937 годах в храме служил священник Николай Кириллович Бахтин, арестованный 7 августа 1937 года и скончавшийся в заключении 22 апреля 1943 года. Храм закрыт 19 мая 1940 года, использовался как зернохранилище. В августе 2000 года приход возобновил деятельность, начались регулярные богослужения.
18 июня 2013 года архиепископ Йошкар-Олинский и Марийский Иоанн освятил правый придел. Храм имеет три престола: центральный - во имя преподобных Зосимы и Савватия (не освящен), правый - в честь иконы Божией Матери «Утоли моя печали», левый - во имя святых Константина и Елены.
На территории прихода находятся: часовня в честь Пресвятой Троицы над святым источником в деревне Малый Кугланур (исток реки Малая Кокшага) и приписной храм Преображения Господня в деревне Лужбеляк. В храме сохранились росписи в стиле Владимирского собора в Киеве, частично утраченные в советский период.