Станица Котляревская была основана в 1840 году как военное поселение на Военно-Грузинской дороге и получила статус станицы в 1841 году. Названа она в честь генерала Петра Степановича Котляревского, прославившегося в войне с Персией в начале XIX века. В 1903 году в станице была построена кирпичная церковь во имя Покрова Пресвятой Богородицы. На 1 июня 1914 года в станице Котляревской были: кирпичная церковь во имя Покрова Пресвятой Богородицы, станичное правление, одноклассное станичное училище Министерства народного просвещения.
В советский период храм был закрыт, и его здание использовалось для различных нужд. В 1995 году храм был воссоздан и вновь открыт для богослужений.
Архитектурно здание храма представляет собой кирпичное сооружение, выполненное в традиционном русском стиле. Купол храма увенчан православным крестом. Внутреннее убранство храма включает иконостас, выполненный в соответствии с канонами православной церкви. В храме регулярно совершаются богослужения, таинства крещения, венчания и отпевания.