Село Урожайное, основанное в 1848 году на землях, ранее принадлежавших калмыкам Астраханской губернии, изначально именовалось Терновкой из-за обилия кустов терновника. Первые упоминания о храме относятся к 1853 году, когда тщанием прихожан был построен молитвенный дом. В период с 1874 по 1875 годы на его месте возвели новую кирпичную церковь без колокольни, освященную 18 октября 1876 года. Колокола размещались на столбах из саманного кирпича.
По данным 1906 года, причт храма состоял из двух священников, диакона и двух псаломщиков. В селении действовали три школы: одноклассная, мужская церковно-приходская и женская одноклассная церковно-приходская. При храме имелась библиотека-читальня с чайной. Церковь играла значительную роль в жизни местного населения, о чем свидетельствуют сохранившиеся метрические книги за 1903-1917 годы.
В 1913-1915 годах причт Покровской церкви ходатайствовал об отграничении церковной земли. В советский период храм продолжал функционировать, о чем свидетельствуют современные источники. Архитектурные особенности здания и детали его внутреннего убранства в доступных источниках не описаны.
Село Урожайное в разные периоды относилось к Пятигорскому, Прасковейскому и Святокрестовскому уездам. Документы Государственного архива Ставропольского края содержат сведения о волостном старшине Дмитрии Машко, который в 1906 году представлял рапорт о состоянии села, включавший информацию о храме.