Русское казённое село Красная Речка, также известное как Шалаши, было основано в 1837 году, хотя существует менее достоверная версия, что это произошло в 1728 году. Своё название оно получило от речки Красной, протекающей через его территорию. В 1854 году благодаря усилиям прихожан в селе была построена православная однопрестольная Покровская церковь. Это было деревянное, холодное здание с колокольней, окружённое оградой. При церкви имелась небольшая библиотека, а в её штат входили священник и псаломщик.

По данным на 1859 год, в Красной Речке было 97 дворов, в которых проживали 299 мужчин и 300 женщин. Через село проходил просёлочный тракт из Николаевска в Хвалынск, а административно оно входило в Хлебновскую волость Николаевского уезда Самарской губернии. 7 июля 1892 года в селе произошёл пожар, уничтоживший дома причта. 21 ноября 1893 года в отдельном здании открылась церковно-приходская школа.

В 1899 и 1900 годах церковь была расширена под руководством епархиального архитектора Хилинского, и после завершения работ она могла вместить 350 прихожан. По переписи 1910 года, в Красной Речке в 168 домохозяйствах проживали 585 мужчин и 546 женщин. В селе действовали церковь, приходская школа и четыре ветряные мельницы. У крестьян было 4132 десятины удобной земли и 4316 десятин неудобной. В 1911 году Покровская церковь вновь подверглась реконструкции, в ходе которой, вероятно, было установлено отопление.

При Советской власти в 1924 году вместо приходской школы открыли четырёхлетнюю начальную. Село стало центром Краснореченского сельсовета в составе Надеждинской волости Пугачёвского уезда. В 1926 году в Красной Речке насчитывалось 220 дворов, где жили 492 мужчины и 597 женщин. В 1930 году из домов раскулаченных жителей построили новое деревянное здание школы, которая в 1935 году стала семилетней. Примерно в это же время церковь была закрыта и позже разрушена.