Село Казьминское было основано в 1860 году переселенцами из различных губерний Российской империи. С первых лет существования села в нём велась активная духовная жизнь. В 1876 году на средства прихожан в центре селения была возведена деревянная церковь во имя святого апостола Иоанна Богослова. Строительство обошлось в 16 тысяч рублей. Церковь стала центром духовной жизни села и окрестностей.
В 1930-х годах, в период антирелигиозной кампании, храм был закрыт, а здание использовалось в хозяйственных целях. Долгое время в селе отсутствовал храм, и богослужения не проводились.
В конце XX века началось возрождение религиозной жизни в селе Казьминское. Была зарегистрирована местная религиозная организация православного прихода храма святого апостола и евангелиста Иоанна Богослова села Казьминское Кочубеевского района Ставропольского края Ставропольской и Невинномысской епархии Русской Православной Церкви (Московский Патриархат). Строительство нового храма началось в начале XXI века. Храм был возведён на средства прихожан и благотворителей. Архитектурный облик храма соответствует традиционным канонам православного храмостроительства. Здание выполнено из кирпича, имеет один престол, освящённый в честь святого апостола и евангелиста Иоанна Богослова.