По преданию Святой Горы Афон, образ Божией Матери, известный как Иверская икона, впервые явил свои чудеса в царствование греческого императора Феофила (IX век), во времена лютых иконоборческих гонений. Достоверная же история этого образа восходит к XI веку, когда иноки афонской Иверской обители узрели на морской глади достигавший до неба огненный столп и, пораженные, повторяли лишь одно: «Господи, помилуй!» Изо всех соседних монастырей сошлись к морю иноки и по усердной молитве увидели, что стоит этот столп над иконой Богоматери. Но чем ближе подходили братия к водам морским, тем далее уходила от них икона. Тогда собрались они в храм и со слезами молили Господа, чтобы дозволил Он им обрести новую святыню.

3 мая 2016 года — вторник Светлой Седмицы, празднование в честь чудесного обретения Иверской иконы Божией Матери на святой горе Афон епископ Петропавловский и Булаевский Владимир совершил Божественную Литургию в храме Всех Святых отмечающем храмовый праздник.