Храм святителя Тихона, Патриарха Московского и всея Руси в селе Красная Горка Колышлейского района Пензенской области был основан как местная религиозная организация, зарегистрированная 24 января 2003 года. Приход относится к Сердобской епархии Русской Православной Церкви (Московский Патриархат).
Село Красная Горка впервые упоминается в исторических документах XVIII века как населенный пункт, входивший в состав Пензенской губернии. В дореволюционный период здесь не существовало самостоятельного храма, и верующие посещали церкви соседних сел. После периода гонений на Церковь в XX веке, в начале 2000-х годов было принято решение об организации прихода в честь святителя Тихона, прославленного в лике святых в 1989 году.
Святитель Тихон (Беллавин), одиннадцатый Патриарх Московский и всея Руси, был избран на Поместном Соборе 1917-1918 годов. Его патриаршество пришлось на годы гражданской войны и гонений на Церковь. В 1925 году он преставился, а в 1989 году был канонизирован Русской Православной Церковью как исповедник.
Приход в селе Красная Горка был создан в рамках общего процесса возрождения церковной жизни в России в постсоветский период. В первые годы существования община не имела собственного храмового здания, и богослужения совершались во временных помещениях. В последующие годы велась работа по организации полноценной приходской жизни.
В 2025 году, в столетнюю годовщину преставления святителя Тихона, по всей России прошли памятные мероприятия, включая принесение мощей Патриарха в различные епархии. Пензенская митрополия также участвовала в этих событиях, что способствовало укреплению почитания святителя Тихона в регионе.