Село Страшевичи впервые упоминается в 1499 году. Название происходит от расположения в лесной и болотистой местности, наводившей страх на путников. В XVII–XIX веках здесь находилась деревянная церковь во имя апостолов Петра и Павла, построенная помещиком Бахтиным. Главной святыней храма была икона Боголюбовской Божией Матери.
Существующий каменный храм во имя святителей Афанасия и Кирилла Александрийских был возведён в 1905 году по утверждённому проекту на средства прихожан. Строительство велось под наблюдением комитета попечителей из крестьян, работы выполняли местные брянские и почепские мастера. Архитектура храма сочетает элементы московского барокко конца XVII века с приёмами новорусского стиля. Четырёхъярусная колокольня соединена с трапезной узким переходом. Фасады украшены спаренными и строенными арочными проёмами, аркатурными фризами и городчатыми орнаментами.
В советский период храм, как и многие другие, был закрыт. Богослужения возобновились в 1993 году. Здание сохранило исторический облик, характерный для церковного зодчества начала XX века. Интерьер отличается глубинным построением пространства с арочными проёмами, создающими эффект торжественной анфилады.
Храм является памятником архитектуры регионального значения. В 2014 году проводились реставрационные работы, однако их масштабы были ограничены из-за недостаточного финансирования. В настоящее время богослужения совершаются регулярно.