Приход в честь святителя Тихона, Патриарха Московского и всея Руси в хуторе Коржевский был официально зарегистрирован 14 декабря 1999 года. Первоначально богослужения совершались в здании бывшего сельского клуба «Мир», которое не подвергалось капитальному ремонту со времени постройки. В 2010 году произошло обрушение крыши, после чего здание было признано аварийным. В ночь на 10 апреля 2014 года в полуразрушенном помещении случился пожар, полностью уничтоживший постройку.
В 2010 году приход получил для временного размещения два класса в здании бывшей начальной школы №34 по тому же адресу. В этом помещении продолжают совершаться регулярные богослужения по настоящее время. При храме действует воскресная школа, где преподаются Закон Божий и церковнославянский язык, организуются праздничные представления и занятия рукоделием.
Между 2013 и 2016 годами в хуторе Коржевский была построена новая деревянная церковь в честь святителя Тихона. Храм расположен вблизи мемориала погибшим в Великой Отечественной войне. Архитектурный облик церкви включает звонницу и основной объем с традиционными для русского деревянного зодчества навершиями. В храме имеется иконостас, соответствующий канонам православной церкви.
Приход относится к Новороссийской епархии Русской Православной Церкви (Московский Патриархат). В административных документах епархии храм значится как местная религиозная организация православного прихода. Исторические сведения о храме фиксируют его принадлежность к Екатеринодарской и Кубанской епархии до образования Новороссийской епархии.