Die erste Hauskirche in Florenz wurde 1818 bei der russischen diplomatischen Mission gegründet. 1866 wurde in der russischen Botschaft in Florenz die Weihnachtskirche eröffnet. Erst 1899 und 1903 wurde in der Stadt ein separater Tempel nach einem Entwurf von Michail Preobraschenski errichtet. Der Bau wurde vom lokalen Ingenieur Giuseppe Bocchini überwacht, und nach seinem Tod von Giovanni Paciarelli. Die Kirche umfasste zwei Tempel: den unteren, der dem Heiligen Nikolaus gewidmet war, und den oberen, zu Ehren der Geburt Christi.

Die Fassaden des Tempels aus Ziegeln waren mit einem ornamentalen Fries und zahlreichen Fliesen geschmückt. Das Innere der oberen Kirche wurde im alt-russischen Stil gestaltet, an dem die Petersburger Künstler Dmitri Kiplik, Alexander Blaznov und andere arbeiteten. Der marmorene zweigeschossige Ikonostase wurde nach einem Entwurf von Michail Preobraschenski vom genuesischen Meister Giuseppe Novi mit Hilfe von Paolo Triscorni aus Carrara geschaffen. Die Ausstattung des unteren Tempels umfasste Elemente aus der römischen Hauskirche der Fürsten Demidow in San Donato, einzigartige Ikonen aus der russischen Werkstatt von Peshekhonov, einen hölzernen Ikonostase und andere Elemente. Von 1925 bis 1936 wurde der Tempel als vorübergehende Grabstätte für Mitglieder der griechischen Königsfamilie genutzt.