Durante las visitas del Emperador Alejandro II a Kissingen en 1864 y 1868, se discutió la necesidad de construir una iglesia rusa en esta ciudad. Sin embargo, solo gracias a los esfuerzos del protoiereo Alexei Maltsev y de la Hermandad de San Vladimir, en 1897 se inició la recaudación de fondos, se creó un comité de construcción presidido por el enviado ruso ante la corte bávara A.P. Izvolsky y se adquirió un terreno. El conocido arquitecto de San Petersburgo, Viktor Alexandrovich Schröter, diseñó gratuitamente el plan de la iglesia, que, a diferencia de otras iglesias rusas en Alemania, fue realizado en estilo bizantino, como la catedral de San Vladimir en Kiev. La pintura de la iglesia, realizada por los artistas Dmitri Kiplik, Alexander Blaznov e Ivan Popov en 1905, también siguió el ejemplo de la pintura de la catedral de Kiev de Viktor Vasnetsov.

La colocación de la primera piedra de la iglesia el día de la icono de Nuestra Señora de Kazán, el 8/20 de julio de 1898, así como su consagración el día de San Sergio de Radonezh, el 5/18 de julio de 1901, fueron llevadas a cabo por el jefe de la Iglesia Rumana, el metropolitano Iosif Georgyan, y el rector de la iglesia rusa de la embajada en Berlín, el protoiereo A. Maltsev. La iglesia fue construida en memoria de la coronación del Emperador Nicolás II en 1896, aunque él nunca la visitó. Sin embargo, otros miembros de la Casa Imperial rezaron en la iglesia: el gran duque Pavel Alexandrovich con su esposa, la princesa Paley, y su hijo, el príncipe Vladimir Paley (1903-1911), el gran duque Georgy Mikhailovich (1910-1913), el gran duque Mikhail Alexandrovich con su esposa (1913), el gran duque Mikhail Mikhailovich (1909), la gran duquesa Ksenia Alexandrovna con su esposo, el gran duque Alexander Mikhailovich (1910), el gran duque Boris Vladimirovich (1933-1934), la gran duquesa Kira Kirillovna (1945) y la princesa Vera Konstantinovna, quien dirigió durante mucho tiempo la Hermandad de San Vladimir (1951). Durante la Primera Guerra Mundial, la iglesia fue cerrada y estuvo bajo secuestro. En junio de 1921, el arzobispo Evlogy (Georgievsky) celebró un servicio en la iglesia, reanudando los cultos. En 1944-45, la casa parroquial se convirtió en refugio para refugiados rusos, principalmente sacerdotes con sus familias. El entonces rector de la iglesia, el protoiereo Alexander Bogachyov, quien había sobrevivido a la captura y encarcelamiento en las prisiones de la Gestapo, brindó gran ayuda a los refugiados. Desde mediados de la década de 1990, se formó una comunidad bastante grande en la iglesia, compuesta principalmente por inmigrantes. Desde 2005, la iglesia es atendida por el sacerdote Valery Mikheev de Landshut. Desde 1938, la iglesia forma parte de la Diócesis Alemana de la Iglesia Ortodoxa Rusa en el Extranjero (ROCOR).