Клуб села Костылиха был открыт в 2004 году, расположен в здании бывшей сельской школы 1961 года постройки. В здании семь помещений, пять из которых предназначены для организации культурно-досуговой деятельности.
Материально-техническая база учреждения не полностью отвечает всем требованиям посетителей. Так как раньше учреждение было школой, клуб не имеет специально оборудованной сцены. Но, несмотря на все имеющиеся недостатки, культурная жизнь организуется на должном уровне. Функционируют девять объединений: пять кружков и четыре любительских объединения. Создана фольклорная группа «Русская душа». В штате учреждения один культорганизатор.
