История подвига ранних христиан, в честь которых освящен престол этой церкви, интересна и поучительна. Они были воинами в армии Рима. События происходили в 320 году н.э., когда отряд остановился возле города Севастия, что в Малой Армении, которая была тогда одной из римских провинций.
По обычаям того времени, во время языческого праздника должна была произойти церемония жертвоприношения. Римский военачальник язычник Агриколай решил, что принудит совершить жертвоприношения 40 своих воинов-христиан родом из Каппадокии. Но они не согласились.
И хотя в Риме с 313 года христианская вера уже не была под официальным запретом, Агриколай запер воинов в темнице и угрозами, и посулами добивался от них отказа от Христа. Около недели уговоров не привели ни к каким результатам.
Тогда Агриколай повелел вывести воинов к озеру близ Севастии. Была зима. Христиан раздели донага и заставили стоять на озерном льду. Утром они были хоть и обледеневшими, но все еще живыми. Тогда римляне убили их. Мученическая смерть этих не предавших веры христиан стала легендой.