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

В 1933 году храм был закрыт.

С 1992 года началась реставрация здания храма, который признан памятником архитектуры областного значения.