Он является действующим православным храмом, относящимся к Ставропольской и Невинномысской епархии Русской Православной Церкви.
До революции в селе Ольгинском (ныне Кочубеевское) существовал храм, построенный по проекту кафедрального Свято-Андреевского собора Ставрополя. После революции храм был разобран до основания, а из его кирпичей построена школа. Фундамент прежнего храма до сих пор скрыт под землей.
С 1950-х годов в Кочубеевском богослужения велись в небольшой церкви, которая ранее была подворьем. Здание было расширено и обложено кирпичом. Однако необходимость в новом храме оставалась актуальной. Строительство нового храма началось в 1996 году, но из-за нехватки средств работы продвигались медленно. Несмотря на это, в недостроенном храме уже проводились богослужения.
28 августа 2016 года, в праздник Успения Пресвятой Богородицы, состоялось освящение нового храма. Это событие совпало с 20-летием закладки первого камня и 150-летием села Кочубеевского. На богослужении присутствовали многочисленные прихожане, представители казачества, администрации села и района, а также руководители организаций района.
Архитектурные особенности нового храма включают традиционные элементы православного храмового зодчества. Здание построено с использованием современных строительных материалов, при этом сохранены канонические формы и пропорции. Храм имеет один престол, освящённый в честь Успения Пресвятой Богородицы. Он расположен в центре села.
