Русское казённое село Красная Речка, также Шалаши, было основано в 1837 году, по другой, менее правдоподобной информации, в 1728 году. Своё название поселение получило от речки Красной, протекающей по его территории. В 1854 году в селе тщанием прихожан была построена православная однопрестольная Покровская церковь. Её здание было деревянным, холодным и имело колокольню. Церковная территория была обнесена оградой. При храме имелась небольшая библиотека, в штат причта входили священник и псаломщик.
По данным 1859 года, в Красной Речке насчитывалось 97 дворов, 299 мужчин и 300 женщин. Через село проходил просёлочный тракт из Николаевска в Хвалынск5, административно Красная Речка входила в Хлебновскую волость Николаевского уезда Самарской губернии. 7 июля 1892 года в селе случился пожар, уничтоживший дома причта. 21 ноября 1893 года в селе в отдельном доме открылась церковно-приходская школа.
Церковь в 1899–1900 годах была расширена под руководством епархиального архитектора Хилинского, после окончания работ обновлённый храм вмещал 350 прихожан. По переписи 1910 года, в Красной Речке в 168 домохозяйствах проживали 585 мужчин и 546 женщин. Работали церковь, приходская школа и четыре ветряные мельницы. Удобной надельной земли у крестьян было 4132 десятины, неудобной – 4316. В 1911 году Покровская церковь вновь была реконструирована, очевидно, в ходе этой перестройки в храме было установлено отопление.
При Советской власти в 1924 году вместо приходской школы была открыта четырёхлетняя начальная. В составе Надеждинской волости Пугачёвского уезда село стало центром Краснореченского сельсовета. В 1926 году в Красной Речке насчитывалось 220 дворов, 492 мужчины и 597 женщин. В 1930 году из домов раскулаченных жителей было выстроено новое деревянное здание школы, которая в 1935 году стала семилетней. Церковь примерно в этот же период была закрыта и впоследствии разрушена.