Церковь Сорока Мучеников Севастийских была построена у Новоспасского монастыря в 1645г. как приходская для простых горожан, обслуживавших нужды монастыря. Дело в том, что по древнему обычаю столь крупный и значительный монастырь получал право иметь работников, служек, исполнявших мелкие работы - печников, плотников, сапожников, портных. Со временем они получили звание штатных. Для них и было устроено близ монастыря слободское поселение с собственной приходской церковью. Колокольню для храма возвели только в 1801 году. Святые Сорок Мучеников Севастийских почитаются покровителями воинов. Их подвиг совершился в IV веке н. э., когда христианство уже было признано в Риме государственной религией наряду с языческой - после знаменитого Миланского эдикта 313 года, подписанного императорами Константином и Ликинием. Однако гонения на христиан еще продолжались в провинциях, в том числе и подчиненных самому Ликинию. В городе Севастии тогда стояло римское войско под начальством язычника Агриколы, где служили 40 воинов из Каппадокии, исповедовавших христианскую веру. Зимой 320 года их стали принуждать совершить языческий обряд и принести жертвоприношение идолам, но они отказались и были казнены.