Основано с. Терентьевское Прокопьевского района.
Существует несколько версий названия села: по фамилии или имени первых поселенцев или в честь дня Святого Терентия. В защиту первой версии свидетельствуют первые ревизии населения (переписи), проведенные Петром I в 1719 году. В «Ревизских сказках волостей Кемеровской области» за 1719 год указано, что деревня Терентьева относилась к Мунгатскому станцу, а в д. Тихоновой проживали братья Иван и Егор Терентьевы (всего 17 дворов), возможно, они и были основателями нашего села или позже д. Тихонова стала называться - Терентьевой.
Игорь Юрьевич Усков в книге «Формирование крестьянского населения Среднего Притомья в 17 - первой половине 19 в.» в главе «Территориальное устройство Среднего Притомья» на с. 37 пишет, что к 1721 году (по сравнению с 1701г.) возникли деревни Букина, Митина, Недорезова, Терентьева. Это первое официальное упоминание о селе в исторических документах.
Сегодня Терентьевское одно из крупнейших сел района, где проживает около 3000 жителей, здесь расположен ряд крупных предприятий и организаций.