Жители деревни посещали богослужения в храме Архангела Михаила, расположенном на противоположном берегу реки Томь в деревне Смолино. Для этого они переправлялись через реку с помощью парома. В 1989 году деревянная церковь в Смолино, простоявшая более двух веков, была разрушена. В 2013 году на её месте был установлен Поклонный Крест.
В конце 1990-х годов житель деревни Старочервово, пасечник Степан Иванович Дедков, инициировал строительство собственного храма в деревне. Он обратился к архиепископу Кемеровскому и Новокузнецкому Софронию с просьбой о благословении на строительство. Владыка Софроний поддержал инициативу, и в 1995 году началось возведение храма.
Строительство храма велось под руководством протоиерея Александра Демченко, который имел опыт в возведении церквей. Работы продолжались десять лет, и в 2005 году храм Святой Живоначальной Троицы был открыт для прихожан.
Архитектурно храм представляет собой кирпичное здание, выполненное в традициях русской православной архитектуры. Внутреннее убранство храма включает иконостас и другие элементы, соответствующие канонам православия.
В 2015 году была зарегистрирована местная религиозная организация "Православный приход храма Святой Троицы деревни Старочервово Кемеровского района Кемеровской области Кемеровской епархии Русской Православной Церкви (Московский Патриархат)". Организация зарегистрирована по адресу: Кемеровская область, деревня Старочервово, улица Озерная, здание 1.
В 2023 году при храме началось строительство мужского монастыря. Инициатива создания монастыря была поддержана епархиальным руководством, иеромонах Софроний возглавил работы по его возведению.
