L'église de saint Nicolas et de la martyre Alexandra à Nice est un temple orthodoxe de l'exarchat d'Europe de l'Ouest des paroisses de tradition russe. C'est la première église orthodoxe de la ville et la première église paroissiale russe en Europe de l'Ouest.

Sa construction a commencé à l'hiver 1856 à l'initiative de l'impératrice douairière Alexandra Fiodorovna, épouse de l'empereur Nicolas I, avec le soutien des Russes en convalescence à Nice.

Le projet de l'église a été élaboré par l'architecte synodal Alexandre Koudinov, mais a été considérablement modifié par un architecte local qui s'est occupé de la construction.

L'église a été consacrée le 31 décembre 1859 en l'honneur de saint Nicolas et de la martyre Alexandra.

À la cérémonie de consécration, étaient présents la grande duchesse Maria Nikolaevna, fille de l'empereur Nicolas I, devenue plus tard princesse de Bade, ainsi que des diplomates russes et des représentants de la société russe. C'était la première église orthodoxe russe en France.