ניקולאיה נולד בקונסטנטינופול למשפחה יוונית חשובה. אביו היה המלומד אלכסנדרוס מברוקורדטוס (1641-1709), ששימש יועץ הסתרים ("אקספוריטיס") של הסולטאן הטורקי. אבי סבתו מצד אמו, סולטאנה, היה אלכסנדרו איליאש, שליט ולאכיה.
ניקולאיה למד פילוסופיה ותאולוגיה וידע כמה שפות ובהן מעט רומנית. הוא כתב את הספרים: Sfaturi (עצות), כתב היד Despre datorii (על החובות), שהודפס בלונדון, Cuvânt împotriva nicotinei (מילה נגד הניקוטין), ו-Precuvântări la actele patriarhaliceşti (דברי מבוא לתעודות הפטריארכים) משנת 1786 ביאשי.
