Ο Αρχιεπίσκοπος Νικόλαος γεννήθηκε το 1893 στη Ρωσία, στην ελληνικής καταγωγής ιερατική οικογένεια Φεοντόσεφ (το ελληνικό επίθετό τους ήταν Θεοδόση). Νυμφεύθηκε και το 1921 χειροτονήθηκε διάκονος και ιερέας. Υπέστη πολλές διώξεις, αλλά δεν έχασε την πίστη του. Το 1960 χειροτονήθηκε Επίσκοπος. Εκοιμήθη 22 Σεπτεμβρίου 1972.