<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:1a0b485f-2d38-4c89-a53c-3d10a6654f6a,g:091c6652-47ce-43a8-a59d-74abb7edaa1d-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://xbrl.sec.gov/cef/role/N2" xlink:type="simple" xlink:href="https://xbrl.sec.gov/cef/2023/cef-2023.xsd#N2"/>
  <link:presentationLink xlink:role="http://xbrl.sec.gov/cef/role/N2" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_cef_AllRisksMember" xlink:href="https://xbrl.sec.gov/cef/2023/cef-2023.xsd#cef_AllRisksMember"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_TheNotesWillBeUnsecuredRiskMember" xlink:href="nmfc-20240126.xsd#nmfc_TheNotesWillBeUnsecuredRiskMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cef_AllRisksMember" xlink:to="loc_nmfc_TheNotesWillBeUnsecuredRiskMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_TheNotesWillBeStructurallySubordinatedToTheIndebtednessRiskMember" xlink:href="nmfc-20240126.xsd#nmfc_TheNotesWillBeStructurallySubordinatedToTheIndebtednessRiskMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cef_AllRisksMember" xlink:to="loc_nmfc_TheNotesWillBeStructurallySubordinatedToTheIndebtednessRiskMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_TheNotesContainLimitedProtectionRiskMember" xlink:href="nmfc-20240126.xsd#nmfc_TheNotesContainLimitedProtectionRiskMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cef_AllRisksMember" xlink:to="loc_nmfc_TheNotesContainLimitedProtectionRiskMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_NoExistingTradingMarketForTheNotesRiskMember" xlink:href="nmfc-20240126.xsd#nmfc_NoExistingTradingMarketForTheNotesRiskMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cef_AllRisksMember" xlink:to="loc_nmfc_NoExistingTradingMarketForTheNotesRiskMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_NoteRedemptionInterestRateRiskMember" xlink:href="nmfc-20240126.xsd#nmfc_NoteRedemptionInterestRateRiskMember"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cef_AllRisksMember" xlink:to="loc_nmfc_NoteRedemptionInterestRateRiskMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_DefaultOnOurObligationsRiskMember" xlink:href="nmfc-20240126.xsd#nmfc_DefaultOnOurObligationsRiskMember"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cef_AllRisksMember" xlink:to="loc_nmfc_DefaultOnOurObligationsRiskMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_DowngradeSuspensionOrWithdrawalOfTheCreditRatingRiskMember" xlink:href="nmfc-20240126.xsd#nmfc_DowngradeSuspensionOrWithdrawalOfTheCreditRatingRiskMember"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cef_AllRisksMember" xlink:to="loc_nmfc_DowngradeSuspensionOrWithdrawalOfTheCreditRatingRiskMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_LeverageRiskMember" xlink:href="nmfc-20240126.xsd#nmfc_LeverageRiskMember"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cef_AllRisksMember" xlink:to="loc_nmfc_LeverageRiskMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_RisingInterestRateRiskMember" xlink:href="nmfc-20240126.xsd#nmfc_RisingInterestRateRiskMember"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cef_AllRisksMember" xlink:to="loc_nmfc_RisingInterestRateRiskMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_MaterialLimitationsWithMakingAvailablePreliminaryEstimatesMember" xlink:href="nmfc-20240126.xsd#nmfc_MaterialLimitationsWithMakingAvailablePreliminaryEstimatesMember"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_cef_AllRisksMember" xlink:to="loc_nmfc_MaterialLimitationsWithMakingAvailablePreliminaryEstimatesMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentNameDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentNameDomain"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_HoldingsCreditFacilityMember" xlink:href="nmfc-20240126.xsd#nmfc_HoldingsCreditFacilityMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain" xlink:to="loc_nmfc_HoldingsCreditFacilityMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_UnsecuredNotesMember" xlink:href="nmfc-20240126.xsd#nmfc_UnsecuredNotesMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain" xlink:to="loc_nmfc_UnsecuredNotesMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_SBAGuaranteedDebenturesMember" xlink:href="nmfc-20240126.xsd#nmfc_SBAGuaranteedDebenturesMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain" xlink:to="loc_nmfc_SBAGuaranteedDebenturesMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_A2022ConvertibleNotesMember" xlink:href="nmfc-20240126.xsd#nmfc_A2022ConvertibleNotesMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain" xlink:to="loc_nmfc_A2022ConvertibleNotesMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_NMFCCreditFacilityMember" xlink:href="nmfc-20240126.xsd#nmfc_NMFCCreditFacilityMember"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain" xlink:to="loc_nmfc_NMFCCreditFacilityMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_DBCreditFacilityMember" xlink:href="nmfc-20240126.xsd#nmfc_DBCreditFacilityMember"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain" xlink:to="loc_nmfc_DBCreditFacilityMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
    <link:loc xlink:type="locator" xlink:label="loc_nmfc_NMNLCCreditFacilityIIMember" xlink:href="nmfc-20240126.xsd#nmfc_NMNLCCreditFacilityIIMember"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DebtInstrumentNameDomain" xlink:to="loc_nmfc_NMNLCCreditFacilityIIMember" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/label"/>
  </link:presentationLink>
</link:linkbase>
