Дом культуры представляет собой двухэтажное кирпичное здание. Инициатором строительства ДК был директор Петровского завода железобетонных изделий Андреев Николай Иванович. Открытие учреждения культуры состоялось 9 августа 1992 года. В феврале 2015 года Коленовскому сельскому дому культуры было присвоено звание Н. И. Андреева.
При Доме культуры работают 18 досуговых формирований, рассчитанных на разновозрастную аудиторию. Коллектив ДК ведет активную работу на территории ближайших деревень, сел и поселков, а также активно принимает участие в областных и районных мероприятиях. Работники не раз отмечались дипломами и грамотами различных уровней.