Có nhiều huyền thoại liên quan tới nhà thờ này. Ví dụ, đó là sự trùng hợp kỳ lạ của các con số: Nga hoàng Alexander II sinh năm 1818 và qua đời năm 1881, chiều cao mái vòm thứ nhất của nhà thờ là 81 mét, còn chiều cao của mái vòm thứ hai là 63 mét. Con số này trùng với tuổi thọ của ông là 63 tuổi.
Dưới thời Xô Viết, để phục chế nhà thờ, công nhân đã phải lắp giàn giáo bên trong và bên ngoài nhà thờ. Theo kế hoạch, các công việc phục chế sẽ kéo dài trong 5 năm. Tuy nhiên, trên thực tế thời gian phục chế đã kéo dài lâu hơn nhiều và giàn giáo đã duy trì trong mấy chục năm. Trong thành phố St. Petersburg, khi đó còn gọi là Leningrad, đã xuất hiện tin đồn rằng, khi nào giàn giáo phục chế “Nhà thờ xây trên máu đổ” được tháo dỡ thì lúc đó Liên Xô sẽ tan rã. Thực tế là, giàn giáo đã được tháo dỡ vào năm 1991 và đúng vào tháng 8 năm đó, Liên Xô đã không còn tồn tại.