Микола Іванович Костомаров народився 16 травня 1817 року. Його поява на світ відбулася за незвичних обставин, що породило за собою низку проблем у подальшому. Річ у тому, що його мати, яку звали Тетяною Мельниковою, стала обраницею його батька, Івана Костомарова, який, до слова, мав досить поважний вік та був офіцером у відставці. Тетяна ж була його кріпосною. Іван Костомаров вирішив стати з нею до шлюбу, але перед цим відправив її на навчання в Московський приватний пансіон. Вінчання батьків малого Миколки відбулося вже після його появи на світ — наприкінці весни 1817-го року.