Храм был построен в 1840-1844 годах. Его первоначальный облик значительно изменился вследствие неоднократных перестроек. В годы советской власти в здании церкви в разное время размещались клуб, склад, магазин, и только в 1990-х годах храм преподобной Евфросинии был возвращен верующим.
В планах нынешней церковной общины – открытие воскресной школы для детей (до революции при храме действовала церковно-приходская школа).