La primera iglesia doméstica en Florencia fue fundada en 1818 en la misión diplomática rusa. En 1866, se inauguró la iglesia navideña en la embajada rusa en Florencia. Solo en 1899 y 1903 se construyó un templo separado en la ciudad, diseñado por Mijaíl Preobrazhenski. La construcción fue supervisada por el ingeniero local Giuseppe Bocchini, y tras su muerte, por Giovanni Pacharelli. La iglesia incluía dos templos: el inferior, dedicado a San Nicolás, y el superior, en honor a la Natividad de Cristo.

Las fachadas del templo de ladrillo estaban adornadas con un friso decorativo y numerosos azulejos. El interior de la iglesia superior fue realizado en estilo antiguo ruso, con la colaboración de artistas de San Petersburgo como Dmitri Kiplik, Alexander Blaznov y otros. El iconostasio de mármol de dos niveles fue creado según un boceto de Mijaíl Preobrazhenski por el maestro genovés Giuseppe Novi, con la ayuda de Paolo Triscorni de Carrara. La decoración de la iglesia inferior incluía elementos de la iglesia doméstica romana de los príncipes Demidov en San Donato, íconos únicos de la taller ruso de Peshekhonov, un iconostasio de madera y otros elementos. Desde 1925 hasta 1936, el templo se utilizó como una cripta temporal para miembros de la familia real griega.