Село Кокшаровка известно с конца XIX века. В период с 2005 по 2010 годы на въезде в село была проведена реконструкция храма во имя Сорока Севастийских мучеников. Проект предусматривал расширение здания за счёт пристройки двух приделов и притвора со звонницей, а также обогащение архитектурного облика храма наличниками, кокошниками и другими декоративными элементами. Архитектором проекта выступил А.Г. Комаров.
Архитектурно, церковь выполнена в традициях русского деревянного зодчества. Стены сооружены из бруса, облицованного доской. Высота основного четверика храма составляет 8 метров, приделов — 3,9 метра, а алтаря — 4 метра. Общая площадь здания составляет 85,6 квадратных метра, вместимость — до 110 человек.