Первое упоминание о храме в селе Коровка относится к 1627–1628 годам, когда в Сапожковских межевых книгах была зафиксирована Троицкая церковь. В апреле 1768 года иерей Троицкой церкви Трофим Васильев и диакон Агапий Лукин обратились к преосвященному Палладию с прошением о строительстве новой церкви, так как существующие храмы во имя Живоначальной Троицы и святых мучеников Бориса и Глеба обветшали. Благословенная грамота на строительство была выдана 13 мая 1768 года, а освящение новой деревянной церкви состоялось в 1771 году.
В связи с ветхостью деревянного храма и увеличением численности населения, в 1907 году было начато строительство нового каменного храма. К 1914 году здание было завершено: внешняя отделка и железная кровля были полностью выполнены. Архитектурный облик храма соответствует стилю русской эклектики начала XX века. Здание выполнено из кирпича, имеет вытянутый прямоугольный план с полукруглой апсидой и трапезной. Колокольня представляет собой четырёхъярусную башню с арочными проёмами и декоративными элементами. В храме было два престола: главный — во имя Святой Троицы, и придельный — во имя святых благоверных князей Бориса и Глеба, оба расположенные в одном алтаре.
