Первая деревянная церковь в селе Косырёвка была построена в 1872 году на средства прихожан. Она имела один престол во имя Покрова Божией Матери. В приходе, открытом в том же году, числились две деревни: Кулешовка, расположенная в 5 верстах от церкви, и Федоровка, находящаяся в 7 верстах. При церкви была организована церковно-приходская школа.
В советский период храм был разобран и закрыт. После распада СССР местные жители приняли решение о строительстве нового каменного храма во имя Покрова Божией Матери в память о разрушенном деревянном предшественнике. Строительство велось на пожертвования селян. В 2008 году был освящен закладной камень в основание нового храма.