Церковь в селе Старая Сосновка, каменная с каменной же колокольней, была построена в 1836 году тщанием помещицы Анастасии Александровны Тепляковой. Церковь двухпрестольная. Главный престол в ней в честь Покрова Божией Матери, придел во имя святителя Николая Чудотворца. В штате церкви были священник и псаломщик, дома для причта церковные. В приходе были церковно-приходская и земская школы.
В 1933 году храм был закрыт.
С 1992 года ведется реставрация храмового здания. Храм признан памятником архитектуры областного значения.