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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:8fe9d062-b45f-48ed-a0f7-c8dce040cb48,g:2c11a0e2-edac-4684-a126-5fb827fdfc26-->
<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://www.flagstar.com/role/ConsolidatedStatementsofCondition" xlink:type="simple" xlink:href="fbc-20240630.xsd#ConsolidatedStatementsofCondition"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/ConsolidatedStatementsofCondition" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_2c735891-9b50-40ff-85af-532187a6d790" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Deposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsSavingsDeposits_f6e47aae-0d03-4164-90d7-905eebd1fb19" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepositsSavingsDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_2c735891-9b50-40ff-85af-532187a6d790" xlink:to="loc_us-gaap_DepositsSavingsDeposits_f6e47aae-0d03-4164-90d7-905eebd1fb19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestBearingDepositLiabilities_482a1ad3-1607-4b2d-a321-fc6ab70da8f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NoninterestBearingDepositLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_2c735891-9b50-40ff-85af-532187a6d790" xlink:to="loc_us-gaap_NoninterestBearingDepositLiabilities_482a1ad3-1607-4b2d-a321-fc6ab70da8f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDeposits_ce1777dd-b7d1-45a7-8d07-16c903db62c9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TimeDeposits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_2c735891-9b50-40ff-85af-532187a6d790" xlink:to="loc_us-gaap_TimeDeposits_ce1777dd-b7d1-45a7-8d07-16c903db62c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositLiabilities_d44e0fed-3770-4524-913c-0501d1fddd91" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestBearingDepositLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_2c735891-9b50-40ff-85af-532187a6d790" xlink:to="loc_us-gaap_InterestBearingDepositLiabilities_d44e0fed-3770-4524-913c-0501d1fddd91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_870061a9-228c-4f49-8af2-2f0366bbcb3c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BankOwnedLifeInsurance_fd463c5e-71c2-4bfe-ab8a-37bf2af296ee" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BankOwnedLifeInsurance"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_870061a9-228c-4f49-8af2-2f0366bbcb3c" xlink:to="loc_us-gaap_BankOwnedLifeInsurance_fd463c5e-71c2-4bfe-ab8a-37bf2af296ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_34ee797d-5664-4c35-99b8-02188ff3aef6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_870061a9-228c-4f49-8af2-2f0366bbcb3c" xlink:to="loc_us-gaap_ShortTermInvestments_34ee797d-5664-4c35-99b8-02188ff3aef6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleAmount_1a9099df-fe47-4911-9714-963769f6ab79" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LoansReceivableHeldForSaleAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_870061a9-228c-4f49-8af2-2f0366bbcb3c" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleAmount_1a9099df-fe47-4911-9714-963769f6ab79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ServicingAssetAtFairValueAmount_5ddcd9f5-3b7a-4537-bb13-44bbffe2d088" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ServicingAssetAtFairValueAmount"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_870061a9-228c-4f49-8af2-2f0366bbcb3c" xlink:to="loc_us-gaap_ServicingAssetAtFairValueAmount_5ddcd9f5-3b7a-4537-bb13-44bbffe2d088" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankStock_ba977528-ef0a-4d4b-83b8-04572cb41e86" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankStock"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_870061a9-228c-4f49-8af2-2f0366bbcb3c" xlink:to="loc_us-gaap_FederalHomeLoanBankStock_ba977528-ef0a-4d4b-83b8-04572cb41e86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_0396a86e-d340-4ecf-8b17-b6df210308fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_870061a9-228c-4f49-8af2-2f0366bbcb3c" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_0396a86e-d340-4ecf-8b17-b6df210308fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_ecd5dbd9-f204-4f3b-89fe-974474a62fde" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_870061a9-228c-4f49-8af2-2f0366bbcb3c" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_ecd5dbd9-f204-4f3b-89fe-974474a62fde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_19900acb-1a76-4930-bbcc-2007af7bfbec" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_870061a9-228c-4f49-8af2-2f0366bbcb3c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_19900acb-1a76-4930-bbcc-2007af7bfbec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_93a80cee-e310-46ab-973f-0154bab66c2f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_870061a9-228c-4f49-8af2-2f0366bbcb3c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_93a80cee-e310-46ab-973f-0154bab66c2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_046c75f8-2c01-4e8c-a95e-f8f5c9e28df8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_870061a9-228c-4f49-8af2-2f0366bbcb3c" xlink:to="loc_us-gaap_OtherAssets_046c75f8-2c01-4e8c-a95e-f8f5c9e28df8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_0cc6b7b9-5d2f-4a8f-885a-d1f530ef067d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_42d75938-1d39-497d-b1c4-b3d4521939e3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0cc6b7b9-5d2f-4a8f-885a-d1f530ef067d" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_42d75938-1d39-497d-b1c4-b3d4521939e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_3532b9f0-678b-4eba-87e6-479073b87ba8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0cc6b7b9-5d2f-4a8f-885a-d1f530ef067d" xlink:to="loc_us-gaap_CommonStockValue_3532b9f0-678b-4eba-87e6-479073b87ba8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_004f1783-8b9c-43d0-a050-456583b0bf55" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0cc6b7b9-5d2f-4a8f-885a-d1f530ef067d" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_004f1783-8b9c-43d0-a050-456583b0bf55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_3183ff98-dddb-4bf1-8473-b103d588c3ba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0cc6b7b9-5d2f-4a8f-885a-d1f530ef067d" xlink:to="loc_us-gaap_AdditionalPaidInCapital_3183ff98-dddb-4bf1-8473-b103d588c3ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_7955e23b-889f-4f50-9e95-eeaf6d5c9310" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0cc6b7b9-5d2f-4a8f-885a-d1f530ef067d" xlink:to="loc_us-gaap_TreasuryStockCommonValue_7955e23b-889f-4f50-9e95-eeaf6d5c9310" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_6b84fa16-5308-4f85-95f3-4d8d7180e1c1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_0cc6b7b9-5d2f-4a8f-885a-d1f530ef067d" xlink:to="loc_us-gaap_PreferredStockValue_6b84fa16-5308-4f85-95f3-4d8d7180e1c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_4741222c-4110-41ad-ba71-561f4416fab5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_7f6228c7-bae4-4f99-bc43-e9da0d4af03c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4741222c-4110-41ad-ba71-561f4416fab5" xlink:to="loc_us-gaap_OtherLiabilities_7f6228c7-bae4-4f99-bc43-e9da0d4af03c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_3d0f6813-a432-44f4-9ed6-40f09d4e2299" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4741222c-4110-41ad-ba71-561f4416fab5" xlink:to="loc_us-gaap_LongTermDebt_3d0f6813-a432-44f4-9ed6-40f09d4e2299" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_13dac6e0-a34d-436a-80c0-0f11dc0aaa2d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Deposits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4741222c-4110-41ad-ba71-561f4416fab5" xlink:to="loc_us-gaap_Deposits_13dac6e0-a34d-436a-80c0-0f11dc0aaa2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_3ff6345c-bd6e-4a07-af8d-4f3aae4d5026" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_WholesaleDebt_9d8eb1b2-cf42-4cec-8e41-4a0601777261" xlink:href="fbc-20240630.xsd#fbc_WholesaleDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_3ff6345c-bd6e-4a07-af8d-4f3aae4d5026" xlink:to="loc_fbc_WholesaleDebt_9d8eb1b2-cf42-4cec-8e41-4a0601777261" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_JuniorSubordinatedNotes_ecc70a2e-46a0-4342-89fe-868f64523065" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_JuniorSubordinatedNotes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_3ff6345c-bd6e-4a07-af8d-4f3aae4d5026" xlink:to="loc_us-gaap_JuniorSubordinatedNotes_ecc70a2e-46a0-4342-89fe-868f64523065" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubordinatedDebt_591cc73d-15c2-4d23-b130-a9a0ad56cf54" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SubordinatedDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_3ff6345c-bd6e-4a07-af8d-4f3aae4d5026" xlink:to="loc_us-gaap_SubordinatedDebt_591cc73d-15c2-4d23-b130-a9a0ad56cf54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_WholesaleDebt_d92760c6-49a9-4730-8b67-6cced89d53ea" xlink:href="fbc-20240630.xsd#fbc_WholesaleDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesLongTerm_e6cd6ce1-0163-4c92-bc94-be359d485100" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesLongTerm"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_WholesaleDebt_d92760c6-49a9-4730-8b67-6cced89d53ea" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesLongTerm_e6cd6ce1-0163-4c92-bc94-be359d485100" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_7a474ebe-ab08-42b4-9f4b-21db1ce5aecc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SecuritiesSoldUnderAgreementsToRepurchase"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_WholesaleDebt_d92760c6-49a9-4730-8b67-6cced89d53ea" xlink:to="loc_us-gaap_SecuritiesSoldUnderAgreementsToRepurchase_7a474ebe-ab08-42b4-9f4b-21db1ce5aecc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_5e87e593-4b1b-4c51-a294-5da39cc5d0d4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_55734485-3492-40c9-8fd9-e3cd298f4686" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_5e87e593-4b1b-4c51-a294-5da39cc5d0d4" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_55734485-3492-40c9-8fd9-e3cd298f4686" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_366035ff-9c98-485e-8269-7158da1f8bf9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_5e87e593-4b1b-4c51-a294-5da39cc5d0d4" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_366035ff-9c98-485e-8269-7158da1f8bf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_ea8bf102-ee7d-4e9a-8f34-2294ed741831" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShortTermInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_f1d684ec-19b8-4d6c-a1fa-7feb83557585" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ShortTermInvestments_ea8bf102-ee7d-4e9a-8f34-2294ed741831" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_f1d684ec-19b8-4d6c-a1fa-7feb83557585" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNi_6b633c6b-65f7-441f-9e82-3869c148a13a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EquitySecuritiesFvNi"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ShortTermInvestments_ea8bf102-ee7d-4e9a-8f34-2294ed741831" xlink:to="loc_us-gaap_EquitySecuritiesFvNi_6b633c6b-65f7-441f-9e82-3869c148a13a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_27b6b245-f79d-40ef-9afb-92d950839a90" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_2027dfb4-989a-481b-97aa-2c49740bfddc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_27b6b245-f79d-40ef-9afb-92d950839a90" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_2027dfb4-989a-481b-97aa-2c49740bfddc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AociLossCashFlowHedgeCumulativeGainLossAfterTax_9fc71ca7-125e-413b-aaca-56596bd4d4a8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AociLossCashFlowHedgeCumulativeGainLossAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_27b6b245-f79d-40ef-9afb-92d950839a90" xlink:to="loc_us-gaap_AociLossCashFlowHedgeCumulativeGainLossAfterTax_9fc71ca7-125e-413b-aaca-56596bd4d4a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax_4b314c46-428c-4c16-afb6-b44a9cee1d21" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_27b6b245-f79d-40ef-9afb-92d950839a90" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax_4b314c46-428c-4c16-afb6-b44a9cee1d21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_13550d8b-87a0-4b4a-826e-1e91dc72c3ff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_0e406423-a897-42b0-b2eb-52da3260c0fc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_13550d8b-87a0-4b4a-826e-1e91dc72c3ff" xlink:to="loc_us-gaap_Liabilities_0e406423-a897-42b0-b2eb-52da3260c0fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_174b9c59-971c-4f30-83e7-9620b271b43e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_13550d8b-87a0-4b4a-826e-1e91dc72c3ff" xlink:to="loc_us-gaap_StockholdersEquity_174b9c59-971c-4f30-83e7-9620b271b43e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_dd7c84c3-3235-43b2-a52b-83eb9dd5c43c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_13550d8b-87a0-4b4a-826e-1e91dc72c3ff" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_dd7c84c3-3235-43b2-a52b-83eb9dd5c43c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/ConsolidatedStatementsofLossIncomeandComprehensiveLossIncome" xlink:type="simple" xlink:href="fbc-20240630.xsd#ConsolidatedStatementsofLossIncomeandComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/ConsolidatedStatementsofLossIncomeandComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51559234-1b9e-4604-aeea-72ff21fd455d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_0d62817f-c093-46c7-8bbc-33d38c5fd0f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51559234-1b9e-4604-aeea-72ff21fd455d" xlink:to="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_0d62817f-c093-46c7-8bbc-33d38c5fd0f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_30251005-ddde-4fbf-8011-5e5203e8e8a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NoninterestIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51559234-1b9e-4604-aeea-72ff21fd455d" xlink:to="loc_us-gaap_NoninterestIncome_30251005-ddde-4fbf-8011-5e5203e8e8a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_206a387a-dc97-478c-826c-aa2d02cd315c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NoninterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_51559234-1b9e-4604-aeea-72ff21fd455d" xlink:to="loc_us-gaap_NoninterestExpense_206a387a-dc97-478c-826c-aa2d02cd315c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_270b5c83-a5bf-4f61-9ccf-5a9b2e24145a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c815ddd4-234b-468a-8b4a-940f0192750d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_270b5c83-a5bf-4f61-9ccf-5a9b2e24145a" xlink:to="loc_us-gaap_NetIncomeLoss_c815ddd4-234b-468a-8b4a-940f0192750d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_a3e55853-1f86-4739-ad94-cf1f68f627b7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_270b5c83-a5bf-4f61-9ccf-5a9b2e24145a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_a3e55853-1f86-4739-ad94-cf1f68f627b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_676084c8-ca69-4c7c-b245-83860ba8d39a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NoninterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_e2977b1c-384e-4efd-bfd8-8d3eb304d7af" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_676084c8-ca69-4c7c-b245-83860ba8d39a" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_e2977b1c-384e-4efd-bfd8-8d3eb304d7af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_af8c17dc-e2d8-4422-86bf-c44e08894d66" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_676084c8-ca69-4c7c-b245-83860ba8d39a" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_af8c17dc-e2d8-4422-86bf-c44e08894d66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoncashMergerRelatedCosts_e362d5eb-0064-4af9-8b56-f6f8414593f5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NoncashMergerRelatedCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_676084c8-ca69-4c7c-b245-83860ba8d39a" xlink:to="loc_us-gaap_NoncashMergerRelatedCosts_e362d5eb-0064-4af9-8b56-f6f8414593f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_23c3d5a4-bb58-446c-9d35-5daf35808878" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDemandDepositAccounts_8da33989-31b5-48ca-a93f-aa609096eec8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseDemandDepositAccounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_23c3d5a4-bb58-446c-9d35-5daf35808878" xlink:to="loc_us-gaap_InterestExpenseDemandDepositAccounts_8da33989-31b5-48ca-a93f-aa609096eec8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseLongTermDebt_adcba407-b5c4-42c1-b8fa-776b6422820c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_23c3d5a4-bb58-446c-9d35-5daf35808878" xlink:to="loc_us-gaap_InterestExpenseLongTermDebt_adcba407-b5c4-42c1-b8fa-776b6422820c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseTimeDeposits_de443d80-1a33-496d-8cd4-6d5049fc8e93" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseTimeDeposits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_23c3d5a4-bb58-446c-9d35-5daf35808878" xlink:to="loc_us-gaap_InterestExpenseTimeDeposits_de443d80-1a33-496d-8cd4-6d5049fc8e93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseSavingsDeposits_a8f235b4-e470-4c2b-8e8d-f1fedcd2ffbe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseSavingsDeposits"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_23c3d5a4-bb58-446c-9d35-5daf35808878" xlink:to="loc_us-gaap_InterestExpenseSavingsDeposits_a8f235b4-e470-4c2b-8e8d-f1fedcd2ffbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_783210c9-9fbe-4136-959b-bad795b369d0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_44750a24-1fa6-44c6-b2bd-fd480a7b4be9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_783210c9-9fbe-4136-959b-bad795b369d0" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_44750a24-1fa6-44c6-b2bd-fd480a7b4be9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_dd2176bd-8950-4051-b30a-5d7a2c8842a1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_783210c9-9fbe-4136-959b-bad795b369d0" xlink:to="loc_us-gaap_InterestExpenseOperating_dd2176bd-8950-4051-b30a-5d7a2c8842a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_d29c3095-78e4-4d71-8a84-0c091eecf975" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_830ea335-004d-4035-b6b1-1f6660774527" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_d29c3095-78e4-4d71-8a84-0c091eecf975" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_830ea335-004d-4035-b6b1-1f6660774527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8baf8e62-291b-4af1-be7a-b5a137b85b1d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_d29c3095-78e4-4d71-8a84-0c091eecf975" xlink:to="loc_us-gaap_NetIncomeLoss_8baf8e62-291b-4af1-be7a-b5a137b85b1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_284cd7d5-d79c-4740-aef8-92d43cc19600" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_9d00d212-9039-4b85-bd36-17a89f4edb05" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_284cd7d5-d79c-4740-aef8-92d43cc19600" xlink:to="loc_us-gaap_LaborAndRelatedExpense_9d00d212-9039-4b85-bd36-17a89f4edb05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_783b32d9-648c-4aa3-a03b-56a4c5b9b336" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_284cd7d5-d79c-4740-aef8-92d43cc19600" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_783b32d9-648c-4aa3-a03b-56a4c5b9b336" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OccupancyNet_769ae47d-bb1f-4a43-bfb3-e0b8f2e7c358" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OccupancyNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_284cd7d5-d79c-4740-aef8-92d43cc19600" xlink:to="loc_us-gaap_OccupancyNet_769ae47d-bb1f-4a43-bfb3-e0b8f2e7c358" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalDepositInsuranceCorporationPremiumExpense_ccc3fae7-6d1f-4a33-b5bf-e05064c2243a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalDepositInsuranceCorporationPremiumExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_284cd7d5-d79c-4740-aef8-92d43cc19600" xlink:to="loc_us-gaap_FederalDepositInsuranceCorporationPremiumExpense_ccc3fae7-6d1f-4a33-b5bf-e05064c2243a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ecb961fe-dd4e-4976-a1bd-df96a29208f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_a0c3af36-2200-4550-baf6-8e05a145eac4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ecb961fe-dd4e-4976-a1bd-df96a29208f4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_a0c3af36-2200-4550-baf6-8e05a145eac4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_c00f02f6-eb44-4d83-b577-14923740cdac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ecb961fe-dd4e-4976-a1bd-df96a29208f4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_c00f02f6-eb44-4d83-b577-14923740cdac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_f2026677-6388-4dda-9e4b-f23b16f17338" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ecb961fe-dd4e-4976-a1bd-df96a29208f4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_f2026677-6388-4dda-9e4b-f23b16f17338" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_68727fb8-3b72-4b8d-bd6e-11acb2f45c23" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ecb961fe-dd4e-4976-a1bd-df96a29208f4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_68727fb8-3b72-4b8d-bd6e-11acb2f45c23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_62c012e3-e014-4dd0-be38-4981d4ba26e1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_ecb961fe-dd4e-4976-a1bd-df96a29208f4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_62c012e3-e014-4dd0-be38-4981d4ba26e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_908e4d08-e77a-426d-8b95-9ada159d75e2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_c631bfdf-ec82-4ed9-acc4-d9ab6c8505b9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_908e4d08-e77a-426d-8b95-9ada159d75e2" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_c631bfdf-ec82-4ed9-acc4-d9ab6c8505b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_3a3a4e18-ffd4-4f50-b14a-bb0ff8d3b8f9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_908e4d08-e77a-426d-8b95-9ada159d75e2" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_3a3a4e18-ffd4-4f50-b14a-bb0ff8d3b8f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_23905f12-2143-43ff-b0bf-7fdce716b36b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeSecurities_365cef31-7035-43ab-aaa9-d8060a97f78a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestAndDividendIncomeSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_23905f12-2143-43ff-b0bf-7fdce716b36b" xlink:to="loc_us-gaap_InterestAndDividendIncomeSecurities_365cef31-7035-43ab-aaa9-d8060a97f78a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_583884de-2a37-4de6-b478-5298d4873ab6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestAndFeeIncomeLoansAndLeases"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_23905f12-2143-43ff-b0bf-7fdce716b36b" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_583884de-2a37-4de6-b478-5298d4873ab6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_626175b5-9284-4055-ad68-e3e0704c2855" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_63471b0c-c420-47e1-b387-30817dc51547" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_626175b5-9284-4055-ad68-e3e0704c2855" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_63471b0c-c420-47e1-b387-30817dc51547" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b2a5a368-e3db-464e-99c7-c9907caa36ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_626175b5-9284-4055-ad68-e3e0704c2855" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b2a5a368-e3db-464e-99c7-c9907caa36ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_b058fe0c-d6fc-43f2-8d7e-b25032c92ca3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NoninterestIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationBargainPurchaseGainRecognizedNetOfAdjustmentsAmount_1d12ef5b-c823-4df2-aa07-b83e99ea1770" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationBargainPurchaseGainRecognizedNetOfAdjustmentsAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_b058fe0c-d6fc-43f2-8d7e-b25032c92ca3" xlink:to="loc_fbc_BusinessCombinationBargainPurchaseGainRecognizedNetOfAdjustmentsAmount_1d12ef5b-c823-4df2-aa07-b83e99ea1770" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_GainLossOnSalesOfMortgageServicingRights_c6fff59f-474e-4bee-a28e-f909976b5a07" xlink:href="fbc-20240630.xsd#fbc_GainLossOnSalesOfMortgageServicingRights"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_b058fe0c-d6fc-43f2-8d7e-b25032c92ca3" xlink:to="loc_fbc_GainLossOnSalesOfMortgageServicingRights_c6fff59f-474e-4bee-a28e-f909976b5a07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_NoninterestIncomeOtherOperatingIncomeLoss_124f6f1e-1114-478c-a009-30da0d9c9a3d" xlink:href="fbc-20240630.xsd#fbc_NoninterestIncomeOtherOperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_b058fe0c-d6fc-43f2-8d7e-b25032c92ca3" xlink:to="loc_fbc_NoninterestIncomeOtherOperatingIncomeLoss_124f6f1e-1114-478c-a009-30da0d9c9a3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_LoanAdministrationIncomeExpense_a5b3a0d1-974d-46e2-9cbc-abc6c63345c1" xlink:href="fbc-20240630.xsd#fbc_LoanAdministrationIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_b058fe0c-d6fc-43f2-8d7e-b25032c92ca3" xlink:to="loc_fbc_LoanAdministrationIncomeExpense_a5b3a0d1-974d-46e2-9cbc-abc6c63345c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FeeIncome_18411b45-84bc-4ea3-afb7-f6e73c6d6518" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FeeIncome"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_b058fe0c-d6fc-43f2-8d7e-b25032c92ca3" xlink:to="loc_us-gaap_FeeIncome_18411b45-84bc-4ea3-afb7-f6e73c6d6518" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BankOwnedLifeInsuranceIncome_5d6883ea-7c7b-4b46-a08d-28cf41b6fd7c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BankOwnedLifeInsuranceIncome"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_b058fe0c-d6fc-43f2-8d7e-b25032c92ca3" xlink:to="loc_us-gaap_BankOwnedLifeInsuranceIncome_5d6883ea-7c7b-4b46-a08d-28cf41b6fd7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfLoansNet_8178c967-60d2-4166-b0cb-234d797599f9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnSalesOfLoansNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_b058fe0c-d6fc-43f2-8d7e-b25032c92ca3" xlink:to="loc_us-gaap_GainLossOnSalesOfLoansNet_8178c967-60d2-4166-b0cb-234d797599f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_71d0a0fd-8d02-476f-b3a2-6e0ac2daf436" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtAndEquitySecuritiesGainLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_b058fe0c-d6fc-43f2-8d7e-b25032c92ca3" xlink:to="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_71d0a0fd-8d02-476f-b3a2-6e0ac2daf436" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="fbc-20240630.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a0f2bb6d-db28-4e8d-9c68-a1ee54fdde86" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAcquiredFromAcquisition_67d3b6b5-3495-44d4-9bf6-8f0e55b37f2b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAcquiredFromAcquisition"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a0f2bb6d-db28-4e8d-9c68-a1ee54fdde86" xlink:to="loc_us-gaap_CashAcquiredFromAcquisition_67d3b6b5-3495-44d4-9bf6-8f0e55b37f2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfMortgageServicingRightsMSR_901f79aa-6534-47f9-a39f-474fb780dca4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfMortgageServicingRightsMSR"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a0f2bb6d-db28-4e8d-9c68-a1ee54fdde86" xlink:to="loc_us-gaap_ProceedsFromSaleOfMortgageServicingRightsMSR_901f79aa-6534-47f9-a39f-474fb780dca4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireFederalHomeLoanBankStock_1273cf75-472c-46c5-b15b-0d8b8b68f8e0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireFederalHomeLoanBankStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a0f2bb6d-db28-4e8d-9c68-a1ee54fdde86" xlink:to="loc_us-gaap_PaymentsToAcquireFederalHomeLoanBankStock_1273cf75-472c-46c5-b15b-0d8b8b68f8e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_8edf1215-bb67-4142-ac9e-f465012c0324" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a0f2bb6d-db28-4e8d-9c68-a1ee54fdde86" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_8edf1215-bb67-4142-ac9e-f465012c0324" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_392dd29d-0a23-49d2-8fb3-fe562013046a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a0f2bb6d-db28-4e8d-9c68-a1ee54fdde86" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_392dd29d-0a23-49d2-8fb3-fe562013046a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLifeInsurancePolicies_2dca784d-6f65-45d3-a70b-abc8f200d656" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromLifeInsurancePolicies"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a0f2bb6d-db28-4e8d-9c68-a1ee54fdde86" xlink:to="loc_us-gaap_ProceedsFromLifeInsurancePolicies_2dca784d-6f65-45d3-a70b-abc8f200d656" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfFederalHomeLoanBankStock_7e7be3d3-54c3-4808-b778-4d5c36ddc17b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfFederalHomeLoanBankStock"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a0f2bb6d-db28-4e8d-9c68-a1ee54fdde86" xlink:to="loc_us-gaap_ProceedsFromSaleOfFederalHomeLoanBankStock_7e7be3d3-54c3-4808-b778-4d5c36ddc17b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_PaymentsForProceedsFromOtherChangesInFinancingReceivables_9d70e53b-7b6c-4319-9fb1-ebf4d8581198" xlink:href="fbc-20240630.xsd#fbc_PaymentsForProceedsFromOtherChangesInFinancingReceivables"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a0f2bb6d-db28-4e8d-9c68-a1ee54fdde86" xlink:to="loc_fbc_PaymentsForProceedsFromOtherChangesInFinancingReceivables_9d70e53b-7b6c-4319-9fb1-ebf4d8581198" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_ProceedsFromSaleOfDebtSecuritiesAvailableForSaleAndSecuritizedLoans_678118b7-fbaa-40a5-a698-10786b07dde0" xlink:href="fbc-20240630.xsd#fbc_ProceedsFromSaleOfDebtSecuritiesAvailableForSaleAndSecuritizedLoans"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a0f2bb6d-db28-4e8d-9c68-a1ee54fdde86" xlink:to="loc_fbc_ProceedsFromSaleOfDebtSecuritiesAvailableForSaleAndSecuritizedLoans_678118b7-fbaa-40a5-a698-10786b07dde0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_8d93bd33-050c-446e-ad71-399b72df1f86" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a0f2bb6d-db28-4e8d-9c68-a1ee54fdde86" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_8d93bd33-050c-446e-ad71-399b72df1f86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e3376970-2432-45ce-af00-7d61c558cde4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e3376970-2432-45ce-af00-7d61c558cde4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_IncreaseInDebtSecuritiesTrading_0a9c4c68-cfea-4156-9a87-5bbb41868d50" xlink:href="fbc-20240630.xsd#fbc_IncreaseInDebtSecuritiesTrading"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_fbc_IncreaseInDebtSecuritiesTrading_0a9c4c68-cfea-4156-9a87-5bbb41868d50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_2edd25c2-7fcc-4846-9aff-c5cdc3ac11ff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_NetIncomeLoss_2edd25c2-7fcc-4846-9aff-c5cdc3ac11ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfNotesReceivable_0fa5a8be-883e-4dd9-be39-55d0fe47fa66" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnSaleOfNotesReceivable"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_GainLossOnSaleOfNotesReceivable_0fa5a8be-883e-4dd9-be39-55d0fe47fa66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_13bb20db-8e54-4859-b00b-6ea8fe013d11" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_13bb20db-8e54-4859-b00b-6ea8fe013d11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationReductionToBargainPurchaseGainRecognizedAmount_17ff1b1e-e304-4085-8fe6-8c1f3b324e59" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationReductionToBargainPurchaseGainRecognizedAmount"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_fbc_BusinessCombinationReductionToBargainPurchaseGainRecognizedAmount_17ff1b1e-e304-4085-8fe6-8c1f3b324e59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_e1bb4c39-ded4-4fbe-aed0-ed7dbdc51942" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_Depreciation_e1bb4c39-ded4-4fbe-aed0-ed7dbdc51942" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_a663d902-815b-4dc4-8987-276af268e6a6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_a663d902-815b-4dc4-8987-276af268e6a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_DecreaseInDebtSecuritiesTrading_57651a4a-ff9b-4f20-8556-dcbd90ca8834" xlink:href="fbc-20240630.xsd#fbc_DecreaseInDebtSecuritiesTrading"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_fbc_DecreaseInDebtSecuritiesTrading_57651a4a-ff9b-4f20-8556-dcbd90ca8834" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_5fd8a755-dd7e-4b16-96e3-85ac56c7bf00" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_5fd8a755-dd7e-4b16-96e3-85ac56c7bf00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfDebtDiscountPremium_6be4fd00-280b-4994-87f6-e710c90780f6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AmortizationOfDebtDiscountPremium"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_AmortizationOfDebtDiscountPremium_6be4fd00-280b-4994-87f6-e710c90780f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInLoansHeldForSale_1a9e3a37-071e-4bd2-8129-83149faf0ed5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInLoansHeldForSale"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_IncreaseDecreaseInLoansHeldForSale_1a9e3a37-071e-4bd2-8129-83149faf0ed5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_c6a1ac19-4476-4f1f-83d8-d93ad7b689d9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_ShareBasedCompensation_c6a1ac19-4476-4f1f-83d8-d93ad7b689d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_3c2d1c9b-5e70-4b50-919b-c00d306ea73f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_3c2d1c9b-5e70-4b50-919b-c00d306ea73f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiGainLoss_eb08bfe4-ebcd-44b8-b9c1-fa4aa8e0c106" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EquitySecuritiesFvNiGainLoss"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a138db2a-292e-4ea2-b173-38b4ff8b9fda" xlink:to="loc_us-gaap_EquitySecuritiesFvNiGainLoss_eb08bfe4-ebcd-44b8-b9c1-fa4aa8e0c106" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f87ed57f-9aa7-42d8-9c2c-c59ba3413f5d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_504d0fec-3b51-4a9b-a696-dbb5f3ce3ece" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f87ed57f-9aa7-42d8-9c2c-c59ba3413f5d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_504d0fec-3b51-4a9b-a696-dbb5f3ce3ece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef532b37-1e5b-4992-ab46-9a44f1cf104e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f87ed57f-9aa7-42d8-9c2c-c59ba3413f5d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ef532b37-1e5b-4992-ab46-9a44f1cf104e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5dd44276-fdd3-4485-87b9-660cf21657f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f87ed57f-9aa7-42d8-9c2c-c59ba3413f5d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5dd44276-fdd3-4485-87b9-660cf21657f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock_7ad248ec-2c6e-470a-8502-0e6773551879" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfPreferredStockAndPreferenceStock_7ad248ec-2c6e-470a-8502-0e6773551879" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_7c8eb7a1-ccb9-468a-89ef-917413fa5b39" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_7c8eb7a1-ccb9-468a-89ef-917413fa5b39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_26e7a4c7-0696-451b-a52e-3e1fa621f55b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_26e7a4c7-0696-451b-a52e-3e1fa621f55b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_NetDisbursementOfPaymentsOfLoansServicedForOthersFinancingActivities_41e5ca38-9b2c-4e29-b7e6-972a25799402" xlink:href="fbc-20240630.xsd#fbc_NetDisbursementOfPaymentsOfLoansServicedForOthersFinancingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:to="loc_fbc_NetDisbursementOfPaymentsOfLoansServicedForOthersFinancingActivities_41e5ca38-9b2c-4e29-b7e6-972a25799402" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfTreasuryStock_d39da2ef-97d6-4185-a3e6-1fa581f6b1ea" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfTreasuryStock"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:to="loc_us-gaap_ProceedsFromSaleOfTreasuryStock_d39da2ef-97d6-4185-a3e6-1fa581f6b1ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_bd38778b-5c2c-4ffd-8312-f40b816af592" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_bd38778b-5c2c-4ffd-8312-f40b816af592" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_5f37c52c-ab86-43a8-a318-af9ab29ae02a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_5f37c52c-ab86-43a8-a318-af9ab29ae02a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_a122deeb-08ea-40fd-9a1e-5907dfede79b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_a122deeb-08ea-40fd-9a1e-5907dfede79b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeposits_704f1547-f15a-4e71-994a-201a54e0e434" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInDeposits"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:to="loc_us-gaap_IncreaseDecreaseInDeposits_704f1547-f15a-4e71-994a-201a54e0e434" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfShortTermDebt_530fadf2-65b1-47aa-8009-f0b405db3ac5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromRepaymentsOfShortTermDebt"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfShortTermDebt_530fadf2-65b1-47aa-8009-f0b405db3ac5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_8c81711e-4d19-4578-8d6f-47d36f0f4748" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf449558-0d27-4257-b17e-bf3502a543ab" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_8c81711e-4d19-4578-8d6f-47d36f0f4748" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/ComputationofEarningsperCommonShareComputationDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#ComputationofEarningsperCommonShareComputationDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/ComputationofEarningsperCommonShareComputationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8b4c9137-f090-4d0b-8816-f7c7c98001f1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_2944b1de-ce77-4500-a6a9-56acef4374ce" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8b4c9137-f090-4d0b-8816-f7c7c98001f1" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_2944b1de-ce77-4500-a6a9-56acef4374ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_5a074c09-d58d-45da-b680-d5b4380eebbb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8b4c9137-f090-4d0b-8816-f7c7c98001f1" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_5a074c09-d58d-45da-b680-d5b4380eebbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_75529180-07cb-46ca-b9ad-24bc369d2865" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_e6235162-1e9f-4081-8f4d-6e18ec227dba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_75529180-07cb-46ca-b9ad-24bc369d2865" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_e6235162-1e9f-4081-8f4d-6e18ec227dba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_4c5dd89b-5d5a-40e3-b96a-dd4c9e333959" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_75529180-07cb-46ca-b9ad-24bc369d2865" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_4c5dd89b-5d5a-40e3-b96a-dd4c9e333959" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/BusinessCombinationsPreliminaryAllocationDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#BusinessCombinationsPreliminaryAllocationDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/BusinessCombinationsPreliminaryAllocationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_85451a08-ce50-4a5b-9156-7d91b65ee3a1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLoansHeldForSale_e5ec0e66-c5ef-46c2-b552-60c7bdf1f79a" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLoansHeldForSale"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_85451a08-ce50-4a5b-9156-7d91b65ee3a1" xlink:to="loc_fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLoansHeldForSale_e5ec0e66-c5ef-46c2-b552-60c7bdf1f79a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLoansHeldForInvestment_0192b265-7f48-4d90-9e7a-70cfe03c49c9" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLoansHeldForInvestment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_85451a08-ce50-4a5b-9156-7d91b65ee3a1" xlink:to="loc_fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLoansHeldForInvestment_0192b265-7f48-4d90-9e7a-70cfe03c49c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCoreDepositAndOtherIntangibleAssets_a5e72a4e-15e5-4f3c-b68c-36585dc89f82" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCoreDepositAndOtherIntangibleAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_85451a08-ce50-4a5b-9156-7d91b65ee3a1" xlink:to="loc_fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCoreDepositAndOtherIntangibleAssets_a5e72a4e-15e5-4f3c-b68c-36585dc89f82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_7b75adb9-6ce2-4cf3-ad56-829428b38a3d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_85451a08-ce50-4a5b-9156-7d91b65ee3a1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_7b75adb9-6ce2-4cf3-ad56-829428b38a3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_43392fac-cf5b-44ed-baa3-9e4fb8abcbe2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_85451a08-ce50-4a5b-9156-7d91b65ee3a1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_43392fac-cf5b-44ed-baa3-9e4fb8abcbe2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAssets_63ab4b6e-c1bb-4ebd-9f28-74953a7867c1" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLoansHeldForInvestment_e877a5db-1529-4cb4-b71d-b7ac97aab7d3" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLoansHeldForInvestment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAssets_63ab4b6e-c1bb-4ebd-9f28-74953a7867c1" xlink:to="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLoansHeldForInvestment_e877a5db-1529-4cb4-b71d-b7ac97aab7d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentOtherAssets_fa1dc743-4b94-441e-8443-7b0d8cf4ea0f" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentOtherAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAssets_63ab4b6e-c1bb-4ebd-9f28-74953a7867c1" xlink:to="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentOtherAssets_fa1dc743-4b94-441e-8443-7b0d8cf4ea0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCashAndCashEquivalents_09011cd7-ade5-4467-ab82-dc4da6955ec0" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCashAndCashEquivalents"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAssets_63ab4b6e-c1bb-4ebd-9f28-74953a7867c1" xlink:to="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCashAndCashEquivalents_09011cd7-ade5-4467-ab82-dc4da6955ec0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCoreDepositAndOtherIntangibleAssets_64fb8109-86f7-443e-9cda-fd366f188633" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCoreDepositAndOtherIntangibleAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAssets_63ab4b6e-c1bb-4ebd-9f28-74953a7867c1" xlink:to="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCoreDepositAndOtherIntangibleAssets_64fb8109-86f7-443e-9cda-fd366f188633" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_919356bb-7c78-4ca0-9a81-5d123dde7ef5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_a5ca01ff-d77b-4b93-ad17-fad68be0a323" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_919356bb-7c78-4ca0-9a81-5d123dde7ef5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_a5ca01ff-d77b-4b93-ad17-fad68be0a323" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_915f5644-626d-443d-a492-6751d86ffc66" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_919356bb-7c78-4ca0-9a81-5d123dde7ef5" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_915f5644-626d-443d-a492-6751d86ffc66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentFairValueOfNetAssetsAndLiabilitiesNet_7eb5660e-e6ff-4c9c-bd79-427d2d75ccbf" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentFairValueOfNetAssetsAndLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLiabilities_4d147600-45e7-4e5e-8766-c93548a7fb9d" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentFairValueOfNetAssetsAndLiabilitiesNet_7eb5660e-e6ff-4c9c-bd79-427d2d75ccbf" xlink:to="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLiabilities_4d147600-45e7-4e5e-8766-c93548a7fb9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAssets_9fb4dfa6-d0f6-46d7-9b3e-e7ec9fdd946f" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentFairValueOfNetAssetsAndLiabilitiesNet_7eb5660e-e6ff-4c9c-bd79-427d2d75ccbf" xlink:to="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAssets_9fb4dfa6-d0f6-46d7-9b3e-e7ec9fdd946f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_b0b0ebb1-1cb2-4f15-ae48-d40a0e4ea2fb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeposits_f6d8f784-11c4-4507-b399-4d51ea91ac00" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_b0b0ebb1-1cb2-4f15-ae48-d40a0e4ea2fb" xlink:to="loc_fbc_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeposits_f6d8f784-11c4-4507-b399-4d51ea91ac00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_c94298fc-7ec1-43fd-beda-bcbd20f84be5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_b0b0ebb1-1cb2-4f15-ae48-d40a0e4ea2fb" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_c94298fc-7ec1-43fd-beda-bcbd20f84be5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLiabilities_f0323a89-8769-4373-9b25-3c1073513c1f" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDeposits_6a0a2d61-788c-4515-8432-ed133ac8928e" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLiabilities_f0323a89-8769-4373-9b25-3c1073513c1f" xlink:to="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDeposits_6a0a2d61-788c-4515-8432-ed133ac8928e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentOtherLiabilities_971da337-0e62-4d36-933c-d28ff16747f2" xlink:href="fbc-20240630.xsd#fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentOtherLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentLiabilities_f0323a89-8769-4373-9b25-3c1073513c1f" xlink:to="loc_fbc_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentOtherLiabilities_971da337-0e62-4d36-933c-d28ff16747f2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/InvestmentSecuritiesSummaryofInvestmentSecuritiesDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#InvestmentSecuritiesSummaryofInvestmentSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/InvestmentSecuritiesSummaryofInvestmentSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fbc_DebtSecuritiesAvailableForSaleExcludingInterestAndEquitySecurities_d3d144ff-db5e-4e9b-b23d-b65f4c4fdd4b" xlink:href="fbc-20240630.xsd#fbc_DebtSecuritiesAvailableForSaleExcludingInterestAndEquitySecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCost_4786dcaf-a9d2-404f-9f3c-79d65e72161b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EquitySecuritiesFvNiCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_DebtSecuritiesAvailableForSaleExcludingInterestAndEquitySecurities_d3d144ff-db5e-4e9b-b23d-b65f4c4fdd4b" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCost_4786dcaf-a9d2-404f-9f3c-79d65e72161b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_c18da1a6-c57d-49b0-bbcf-5123b4d929fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_DebtSecuritiesAvailableForSaleExcludingInterestAndEquitySecurities_d3d144ff-db5e-4e9b-b23d-b65f4c4fdd4b" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_c18da1a6-c57d-49b0-bbcf-5123b4d929fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_MarketableSecuritiesGrossUnrealizedLoss_044ac655-09b4-4fae-a08d-1245db6f6cd1" xlink:href="fbc-20240630.xsd#fbc_MarketableSecuritiesGrossUnrealizedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_EquitySecuritiesUnrealizedLoss_65e75624-d37f-4553-9ed4-40b41870c529" xlink:href="fbc-20240630.xsd#fbc_EquitySecuritiesUnrealizedLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_MarketableSecuritiesGrossUnrealizedLoss_044ac655-09b4-4fae-a08d-1245db6f6cd1" xlink:to="loc_fbc_EquitySecuritiesUnrealizedLoss_65e75624-d37f-4553-9ed4-40b41870c529" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_107ab891-b161-4873-95da-d279dbe47234" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_MarketableSecuritiesGrossUnrealizedLoss_044ac655-09b4-4fae-a08d-1245db6f6cd1" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_107ab891-b161-4873-95da-d279dbe47234" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_6db726c4-691a-4d1a-9aaf-990b6942307c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_bcd2558d-6a50-4e6a-921f-71bdd1a18ea4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_6db726c4-691a-4d1a-9aaf-990b6942307c" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_bcd2558d-6a50-4e6a-921f-71bdd1a18ea4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_95075fa5-979b-4fb9-9b6d-e0271c4cda59" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_6db726c4-691a-4d1a-9aaf-990b6942307c" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_95075fa5-979b-4fb9-9b6d-e0271c4cda59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_52642bee-4e00-4c02-a13b-c9c439039714" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_6db726c4-691a-4d1a-9aaf-990b6942307c" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_52642bee-4e00-4c02-a13b-c9c439039714" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/InvestmentSecuritiesAmortizedCostandEstimatedFairValueofSecuritiesbyContractualMaturityDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#InvestmentSecuritiesAmortizedCostandEstimatedFairValueofSecuritiesbyContractualMaturityDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/InvestmentSecuritiesAmortizedCostandEstimatedFairValueofSecuritiesbyContractualMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_ca057395-9d9d-4015-8b16-e7b9a91c5808" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost_94c6d8a4-b32c-4fbd-a8d9-8a7fb1992683" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_ca057395-9d9d-4015-8b16-e7b9a91c5808" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsAmortizedCost_94c6d8a4-b32c-4fbd-a8d9-8a7fb1992683" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost_e8c7ccf7-0c31-438b-8adc-7fdaec6dd35a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_ca057395-9d9d-4015-8b16-e7b9a91c5808" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsAmortizedCost_e8c7ccf7-0c31-438b-8adc-7fdaec6dd35a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost_a89ff1e1-a930-489d-b4a4-8f7db8e99ea3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_ca057395-9d9d-4015-8b16-e7b9a91c5808" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsAmortizedCost_a89ff1e1-a930-489d-b4a4-8f7db8e99ea3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_27075107-6153-462d-954e-e2e5f4012630" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_ca057395-9d9d-4015-8b16-e7b9a91c5808" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearAmortizedCost_27075107-6153-462d-954e-e2e5f4012630" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/InvestmentSecuritiesSummaryofUnrealizedLossPositionsonInvestmentSecuritiesDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#InvestmentSecuritiesSummaryofUnrealizedLossPositionsonInvestmentSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/InvestmentSecuritiesSummaryofUnrealizedLossPositionsonInvestmentSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_6a8557e5-f8a8-4ac5-ba19-317e5a9526f6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_6d80741f-5c95-4ebb-966e-a4951cd35eb7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_6a8557e5-f8a8-4ac5-ba19-317e5a9526f6" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_6d80741f-5c95-4ebb-966e-a4951cd35eb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_60295db7-7601-4a56-ae2c-7f5b21405562" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_6a8557e5-f8a8-4ac5-ba19-317e5a9526f6" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_60295db7-7601-4a56-ae2c-7f5b21405562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_4dc2a2ab-ced9-4546-ac1e-39e33cbb8e9c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_6c40dc32-d4ce-470c-baf6-88e196fea327" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_4dc2a2ab-ced9-4546-ac1e-39e33cbb8e9c" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_6c40dc32-d4ce-470c-baf6-88e196fea327" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_605eff46-ce81-439a-9fe6-bb377c571072" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_4dc2a2ab-ced9-4546-ac1e-39e33cbb8e9c" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_605eff46-ce81-439a-9fe6-bb377c571072" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/LoansandLeasesComponentsDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#LoansandLeasesComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/LoansandLeasesComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fbc_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossAndFinancingReceivableHeldForSale_bd9bef80-97c7-43bc-9662-44201f627c68" xlink:href="fbc-20240630.xsd#fbc_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossAndFinancingReceivableHeldForSale"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleAmount_50f4ad63-141b-41c1-bebf-bd902ad046da" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LoansReceivableHeldForSaleAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossAndFinancingReceivableHeldForSale_bd9bef80-97c7-43bc-9662-44201f627c68" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleAmount_50f4ad63-141b-41c1-bebf-bd902ad046da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_0112f0ce-11d9-4985-84f5-f2f326b6cdd1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossAndFinancingReceivableHeldForSale_bd9bef80-97c7-43bc-9662-44201f627c68" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_0112f0ce-11d9-4985-84f5-f2f326b6cdd1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/LoansandLeasesLoansHeldforInvestmentbyCreditQualityIndicatorDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#LoansandLeasesLoansHeldforInvestmentbyCreditQualityIndicatorDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/LoansandLeasesLoansHeldforInvestmentbyCreditQualityIndicatorDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_8742188b-3d67-422d-baab-8c5c6e1db178" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_b451dcad-ff57-4d3b-bca8-cf092876e965" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_8742188b-3d67-422d-baab-8c5c6e1db178" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_b451dcad-ff57-4d3b-bca8-cf092876e965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_fa90ba65-a290-4145-8460-bdf29241fe69" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_8742188b-3d67-422d-baab-8c5c6e1db178" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_fa90ba65-a290-4145-8460-bdf29241fe69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_b1befe41-aa25-42e6-89cf-59b2f73ce406" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_8742188b-3d67-422d-baab-8c5c6e1db178" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_b1befe41-aa25-42e6-89cf-59b2f73ce406" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_f232a41a-1a59-4647-b878-97f377bfdac1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_8742188b-3d67-422d-baab-8c5c6e1db178" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_f232a41a-1a59-4647-b878-97f377bfdac1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_0ef9fadb-727b-46c0-9c77-a9ad863e63c7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_8742188b-3d67-422d-baab-8c5c6e1db178" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_0ef9fadb-727b-46c0-9c77-a9ad863e63c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_068d6ce6-3d4e-4bb5-b663-7418dad139c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_8742188b-3d67-422d-baab-8c5c6e1db178" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_068d6ce6-3d4e-4bb5-b663-7418dad139c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_8e5deddf-c314-4762-82c2-a7605b88076a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_8742188b-3d67-422d-baab-8c5c6e1db178" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_8e5deddf-c314-4762-82c2-a7605b88076a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_c00a549c-d61c-4e2e-a7d8-73ca51a69701" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolving"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_8742188b-3d67-422d-baab-8c5c6e1db178" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_c00a549c-d61c-4e2e-a7d8-73ca51a69701" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_965c322e-41aa-45ca-b7b8-4f304b49e024" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff_fc30aac7-72c5-4d80-aaad-0cca07a0c826" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_965c322e-41aa-45ca-b7b8-4f304b49e024" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff_fc30aac7-72c5-4d80-aaad-0cca07a0c826" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_8ee3e0f4-00b9-492f-82a0-2358e5e2dc30" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_965c322e-41aa-45ca-b7b8-4f304b49e024" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_8ee3e0f4-00b9-492f-82a0-2358e5e2dc30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff_2830e221-4519-4fed-be22-8293e313f605" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_965c322e-41aa-45ca-b7b8-4f304b49e024" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff_2830e221-4519-4fed-be22-8293e313f605" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff_b9c6d24f-eceb-414d-a8a6-706cdc698084" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_965c322e-41aa-45ca-b7b8-4f304b49e024" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff_b9c6d24f-eceb-414d-a8a6-706cdc698084" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff_a1f267fa-d8ec-49f3-a136-9915869ed40f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_965c322e-41aa-45ca-b7b8-4f304b49e024" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff_a1f267fa-d8ec-49f3-a136-9915869ed40f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff_618a5d9f-a0e1-42e3-839f-80a312663fd8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_965c322e-41aa-45ca-b7b8-4f304b49e024" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff_618a5d9f-a0e1-42e3-839f-80a312663fd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff_1f3919c1-d4cc-4b15-8e02-686042104c35" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_965c322e-41aa-45ca-b7b8-4f304b49e024" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff_1f3919c1-d4cc-4b15-8e02-686042104c35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff_8c6f9d47-0291-47fb-99ac-e23ad00e9e37" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_965c322e-41aa-45ca-b7b8-4f304b49e024" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff_8c6f9d47-0291-47fb-99ac-e23ad00e9e37" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/AllowanceforCreditLossesonLoansandLeasesScheduleofAdditionalInformationaboutNonaccrualLoansDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#AllowanceforCreditLossesonLoansandLeasesScheduleofAdditionalInformationaboutNonaccrualLoansDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/AllowanceforCreditLossesonLoansandLeasesScheduleofAdditionalInformationaboutNonaccrualLoansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairedFinancingReceivableRecordedInvestment_c9bbcfca-e844-46e0-a47c-fc1d45661b08" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ImpairedFinancingReceivableRecordedInvestment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairedFinancingReceivableWithRelatedAllowanceRecordedInvestment_91377eef-ea90-4df8-82c5-19ce33ec3c14" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ImpairedFinancingReceivableWithRelatedAllowanceRecordedInvestment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ImpairedFinancingReceivableRecordedInvestment_c9bbcfca-e844-46e0-a47c-fc1d45661b08" xlink:to="loc_us-gaap_ImpairedFinancingReceivableWithRelatedAllowanceRecordedInvestment_91377eef-ea90-4df8-82c5-19ce33ec3c14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairedFinancingReceivableWithNoRelatedAllowanceRecordedInvestment_652107bb-d17c-4ee0-b388-f07a2c70a6d8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ImpairedFinancingReceivableWithNoRelatedAllowanceRecordedInvestment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ImpairedFinancingReceivableRecordedInvestment_c9bbcfca-e844-46e0-a47c-fc1d45661b08" xlink:to="loc_us-gaap_ImpairedFinancingReceivableWithNoRelatedAllowanceRecordedInvestment_652107bb-d17c-4ee0-b388-f07a2c70a6d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairedFinancingReceivableInterestIncomeCashBasisMethod_4e9b6fc6-5608-4a27-85dd-52e902dd892f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ImpairedFinancingReceivableInterestIncomeCashBasisMethod"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairedFinancingReceivableWithRelatedAllowanceInterestIncomeCashBasisMethod_c039a732-dc91-461c-b416-c65e8c016c2d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ImpairedFinancingReceivableWithRelatedAllowanceInterestIncomeCashBasisMethod"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ImpairedFinancingReceivableInterestIncomeCashBasisMethod_4e9b6fc6-5608-4a27-85dd-52e902dd892f" xlink:to="loc_us-gaap_ImpairedFinancingReceivableWithRelatedAllowanceInterestIncomeCashBasisMethod_c039a732-dc91-461c-b416-c65e8c016c2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairedFinancingReceivableWithNoRelatedAllowanceInterestIncomeCashBasisMethod_fa3414ca-c82d-44c7-ad57-070ff83a21ec" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ImpairedFinancingReceivableWithNoRelatedAllowanceInterestIncomeCashBasisMethod"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ImpairedFinancingReceivableInterestIncomeCashBasisMethod_4e9b6fc6-5608-4a27-85dd-52e902dd892f" xlink:to="loc_us-gaap_ImpairedFinancingReceivableWithNoRelatedAllowanceInterestIncomeCashBasisMethod_fa3414ca-c82d-44c7-ad57-070ff83a21ec" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/LeasesComponentsofNetInvestmentinDirectFinancingLeasesDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#LeasesComponentsofNetInvestmentinDirectFinancingLeasesDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/LeasesComponentsofNetInvestmentinDirectFinancingLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAfterAllowanceForCreditLoss_445fbbcc-aec5-4f49-88a0-17ff66f5315c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectFinancingLeaseLeaseReceivable_6ec6edbf-9c86-4fa0-9d76-68aa94ccac0e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DirectFinancingLeaseLeaseReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAfterAllowanceForCreditLoss_445fbbcc-aec5-4f49-88a0-17ff66f5315c" xlink:to="loc_us-gaap_DirectFinancingLeaseLeaseReceivable_6ec6edbf-9c86-4fa0-9d76-68aa94ccac0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectFinancingLeaseUnguaranteedResidualAsset_d2e13d8f-2928-419f-bd9a-0c5b647ccfab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DirectFinancingLeaseUnguaranteedResidualAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAfterAllowanceForCreditLoss_445fbbcc-aec5-4f49-88a0-17ff66f5315c" xlink:to="loc_us-gaap_DirectFinancingLeaseUnguaranteedResidualAsset_d2e13d8f-2928-419f-bd9a-0c5b647ccfab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/LeasesMaturityAnalysisofUndiscountedLeaseReceivablesDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#LeasesMaturityAnalysisofUndiscountedLeaseReceivablesDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/LeasesMaturityAnalysisofUndiscountedLeaseReceivablesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_63d38361-5d09-466c-9c33-c8fa5a768fb3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear_532b9d72-b149-48fe-9aba-712f61f170b2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_63d38361-5d09-466c-9c33-c8fa5a768fb3" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear_532b9d72-b149-48fe-9aba-712f61f170b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears_e265b93b-a20f-45ae-89b5-d68e44760c22" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_63d38361-5d09-466c-9c33-c8fa5a768fb3" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears_e265b93b-a20f-45ae-89b5-d68e44760c22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears_94aaf2e5-40fc-46d2-a6a5-165a6fd0358d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_63d38361-5d09-466c-9c33-c8fa5a768fb3" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears_94aaf2e5-40fc-46d2-a6a5-165a6fd0358d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour_eae40b29-214d-432c-a56d-71ac439ce16f" xlink:href="fbc-20240630.xsd#fbc_SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_63d38361-5d09-466c-9c33-c8fa5a768fb3" xlink:to="loc_fbc_SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour_eae40b29-214d-432c-a56d-71ac439ce16f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears_3115dfea-71df-43e1-9b1c-9a8f0649180e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_63d38361-5d09-466c-9c33-c8fa5a768fb3" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears_3115dfea-71df-43e1-9b1c-9a8f0649180e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths_9ed24d42-d9fe-4ae1-a424-1c7bf69d7310" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_63d38361-5d09-466c-9c33-c8fa5a768fb3" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths_9ed24d42-d9fe-4ae1-a424-1c7bf69d7310" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/LeasesComponentofLeaseExpenseDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#LeasesComponentofLeaseExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/LeasesComponentofLeaseExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_2b4d60d4-3176-4c13-aa6c-3b53190d213b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_37b2ecf9-fd2a-4341-8e57-654d1d671ca0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_2b4d60d4-3176-4c13-aa6c-3b53190d213b" xlink:to="loc_us-gaap_OperatingLeaseCost_37b2ecf9-fd2a-4341-8e57-654d1d671ca0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/LeasesMaturitiesofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#LeasesMaturitiesofLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/LeasesMaturitiesofLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0568dcf9-5baf-43a1-9cd9-05a5e3fc4173" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_8dd0c85d-2d9f-466f-9459-63cce1ba669c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0568dcf9-5baf-43a1-9cd9-05a5e3fc4173" xlink:to="loc_us-gaap_OperatingLeaseLiability_8dd0c85d-2d9f-466f-9459-63cce1ba669c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_cdcbcf8c-82e2-47a7-a711-fdef34f34c70" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0568dcf9-5baf-43a1-9cd9-05a5e3fc4173" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_cdcbcf8c-82e2-47a7-a711-fdef34f34c70" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/LeasesMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="fbc-20240630.xsd#LeasesMaturitiesofLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/LeasesMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38107b37-bff1-4e12-9198-5ebe8d24785d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_fcf205ba-0fa5-430a-b044-83cc5ae06be5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38107b37-bff1-4e12-9198-5ebe8d24785d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_fcf205ba-0fa5-430a-b044-83cc5ae06be5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_57135851-b992-4294-99f2-e15a8613465d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38107b37-bff1-4e12-9198-5ebe8d24785d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_57135851-b992-4294-99f2-e15a8613465d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_7cd360e9-c198-42b3-804d-a1dfc9dbefdb" xlink:href="fbc-20240630.xsd#fbc_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38107b37-bff1-4e12-9198-5ebe8d24785d" xlink:to="loc_fbc_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_7cd360e9-c198-42b3-804d-a1dfc9dbefdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e135c23d-16ba-4514-a526-7e1d5331ebfe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38107b37-bff1-4e12-9198-5ebe8d24785d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e135c23d-16ba-4514-a526-7e1d5331ebfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_e34c8cab-68a2-42d4-b7e6-ebad4b6e4e04" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38107b37-bff1-4e12-9198-5ebe8d24785d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_e34c8cab-68a2-42d4-b7e6-ebad4b6e4e04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_8c3a5755-32db-4029-ac99-c5c7648c7d94" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_38107b37-bff1-4e12-9198-5ebe8d24785d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_8c3a5755-32db-4029-ac99-c5c7648c7d94" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/MortgageServicingRightsSummaryofIncomeandFeesDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#MortgageServicingRightsSummaryofIncomeandFeesDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/MortgageServicingRightsSummaryofIncomeandFeesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fbc_SubservicingAssetatFairValueIncomeAmount_5c32fa75-46f3-4cee-92b3-6a065778fff8" xlink:href="fbc-20240630.xsd#fbc_SubservicingAssetatFairValueIncomeAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractuallySpecifiedServicingFeesLateFeesAndAncillaryFeesEarnedInExchangeForServicingFinancialAssets_9eff1f4a-4555-4354-bc21-6cdc3be187b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractuallySpecifiedServicingFeesLateFeesAndAncillaryFeesEarnedInExchangeForServicingFinancialAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_SubservicingAssetatFairValueIncomeAmount_5c32fa75-46f3-4cee-92b3-6a065778fff8" xlink:to="loc_us-gaap_ContractuallySpecifiedServicingFeesLateFeesAndAncillaryFeesEarnedInExchangeForServicingFinancialAssets_9eff1f4a-4555-4354-bc21-6cdc3be187b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_SubservicingAssetAtFairValueChargesOnSubservicedEscrowBalances_ebd9fde6-06c6-4e06-8e89-33e71417deef" xlink:href="fbc-20240630.xsd#fbc_SubservicingAssetAtFairValueChargesOnSubservicedEscrowBalances"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_SubservicingAssetatFairValueIncomeAmount_5c32fa75-46f3-4cee-92b3-6a065778fff8" xlink:to="loc_fbc_SubservicingAssetAtFairValueChargesOnSubservicedEscrowBalances_ebd9fde6-06c6-4e06-8e89-33e71417deef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_OtherServicingChargesGeneratedbyServicingFinancialAssetsAmount_3db5c989-aedd-4d90-a094-ab3ef76c683f" xlink:href="fbc-20240630.xsd#fbc_OtherServicingChargesGeneratedbyServicingFinancialAssetsAmount"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_SubservicingAssetatFairValueIncomeAmount_5c32fa75-46f3-4cee-92b3-6a065778fff8" xlink:to="loc_fbc_OtherServicingChargesGeneratedbyServicingFinancialAssetsAmount_3db5c989-aedd-4d90-a094-ab3ef76c683f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/BorrowedFundsAdvancesDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#BorrowedFundsAdvancesDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/BorrowedFundsAdvancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_742715ec-8481-46d0-9c32-1b7b29acc922" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesParValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInNextRollingTwelveMonths_ff57eb1e-d0c8-4db4-9f65-ff42ad841faa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInNextRollingTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_742715ec-8481-46d0-9c32-1b7b29acc922" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInNextRollingTwelveMonths_ff57eb1e-d0c8-4db4-9f65-ff42ad841faa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearThree_e2c00f65-074c-403d-8d54-ff9c210d2cfc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_742715ec-8481-46d0-9c32-1b7b29acc922" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearThree_e2c00f65-074c-403d-8d54-ff9c210d2cfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearTwo_819de7b5-7f15-4463-b9a0-be5ff0edbe05" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_742715ec-8481-46d0-9c32-1b7b29acc922" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearTwo_819de7b5-7f15-4463-b9a0-be5ff0edbe05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearFive_7f7cabcb-43bf-4a3e-8dc4-b9083360dd12" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_742715ec-8481-46d0-9c32-1b7b29acc922" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearFive_7f7cabcb-43bf-4a3e-8dc4-b9083360dd12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearFour_ea68c635-6b1d-4a7f-bf71-aeaf2d21def3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_742715ec-8481-46d0-9c32-1b7b29acc922" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateInRollingYearFour_ea68c635-6b1d-4a7f-bf71-aeaf2d21def3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateAfterRollingYearFive_bb61fead-7741-4d99-8cfd-6865390f5591" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateAfterRollingYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_742715ec-8481-46d0-9c32-1b7b29acc922" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextPutOrConvertDateAfterRollingYearFive_bb61fead-7741-4d99-8cfd-6865390f5591" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_5af518b4-139a-418a-bc55-14eac766ad33" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdvancesFromFederalHomeLoanBanks"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueAfterFiveYearsOfBalanceSheetDate_a052d375-c243-4450-a843-89e80f68f3cd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueAfterFiveYearsOfBalanceSheetDate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_5af518b4-139a-418a-bc55-14eac766ad33" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueAfterFiveYearsOfBalanceSheetDate_a052d375-c243-4450-a843-89e80f68f3cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromFourToFiveYearsOfBalanceSheetDate_7d31ff7f-c0d0-4474-b103-cfb5064cfe3b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromFourToFiveYearsOfBalanceSheetDate"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_5af518b4-139a-418a-bc55-14eac766ad33" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromFourToFiveYearsOfBalanceSheetDate_7d31ff7f-c0d0-4474-b103-cfb5064cfe3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromThreeToFourYearsOfBalanceSheetDate_4ad37988-3ff7-4e95-a717-4bb395383382" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromThreeToFourYearsOfBalanceSheetDate"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_5af518b4-139a-418a-bc55-14eac766ad33" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromThreeToFourYearsOfBalanceSheetDate_4ad37988-3ff7-4e95-a717-4bb395383382" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromOneToTwoYearsOfBalanceSheetDate_67cc18a5-c0cf-44a5-a60c-93ea2d5e6a15" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromOneToTwoYearsOfBalanceSheetDate"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_5af518b4-139a-418a-bc55-14eac766ad33" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromOneToTwoYearsOfBalanceSheetDate_67cc18a5-c0cf-44a5-a60c-93ea2d5e6a15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueWithinOneYearOfBalanceSheetDate_9fd7ac0b-401d-487e-98db-43bd55838e7e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueWithinOneYearOfBalanceSheetDate"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_5af518b4-139a-418a-bc55-14eac766ad33" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueWithinOneYearOfBalanceSheetDate_9fd7ac0b-401d-487e-98db-43bd55838e7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromTwoToThreeYearsOfBalanceSheetDate_bf7e4be4-94a8-4ad8-a2af-93c99a0b4917" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromTwoToThreeYearsOfBalanceSheetDate"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_5af518b4-139a-418a-bc55-14eac766ad33" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromTwoToThreeYearsOfBalanceSheetDate_bf7e4be4-94a8-4ad8-a2af-93c99a0b4917" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/PensionandOtherPostRetirementBenefitsScheduleofNetBenefitCostsDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#PensionandOtherPostRetirementBenefitsScheduleofNetBenefitCostsDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/PensionandOtherPostRetirementBenefitsScheduleofNetBenefitCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_9cdfe9c2-443b-49f3-8440-03dbee4e653c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_f855a4af-d5da-4547-bf88-a1a30abd15e7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_9cdfe9c2-443b-49f3-8440-03dbee4e653c" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_f855a4af-d5da-4547-bf88-a1a30abd15e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_34fd0d4e-579d-4daa-af8c-99a04d65ccc4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_9cdfe9c2-443b-49f3-8440-03dbee4e653c" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_34fd0d4e-579d-4daa-af8c-99a04d65ccc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_15d41e3f-f2f0-4925-91e6-2abdcb62fec8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_9cdfe9c2-443b-49f3-8440-03dbee4e653c" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_15d41e3f-f2f0-4925-91e6-2abdcb62fec8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/DerivativeandHedgingActivitiesDerivativesSubjecttoaMasterNettingArrangementDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#DerivativeandHedgingActivitiesDerivativesSubjecttoaMasterNettingArrangementDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/DerivativeandHedgingActivitiesDerivativesSubjecttoaMasterNettingArrangementDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_de95b1ab-7a7b-400a-8d6c-5a7f46b6c6e4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_065c9722-bd30-4270-b67f-9ebb7ef42d23" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_de95b1ab-7a7b-400a-8d6c-5a7f46b6c6e4" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_065c9722-bd30-4270-b67f-9ebb7ef42d23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_b761467b-90df-4b8f-9c48-31e0f934f1ce" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_de95b1ab-7a7b-400a-8d6c-5a7f46b6c6e4" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_b761467b-90df-4b8f-9c48-31e0f934f1ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_e3e5b254-3caf-452c-9a13-1242724b6b0e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_92fce289-59ee-49e2-8cd7-bafdaba58ed7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_e3e5b254-3caf-452c-9a13-1242724b6b0e" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_92fce289-59ee-49e2-8cd7-bafdaba58ed7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_f4d08e3d-3a52-4a96-a5db-4305bebcf6c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_e3e5b254-3caf-452c-9a13-1242724b6b0e" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_f4d08e3d-3a52-4a96-a5db-4305bebcf6c5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/IntangibleAssetsScheduleIntangibleAssetsDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#IntangibleAssetsScheduleIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/IntangibleAssetsScheduleIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d39182e6-d069-4d84-a597-de699073e88a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b918674d-70e4-4bc3-97f2-06397dc4a9ad" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d39182e6-d069-4d84-a597-de699073e88a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_b918674d-70e4-4bc3-97f2-06397dc4a9ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_dcffb51f-b348-405a-af87-711fc2bc707f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d39182e6-d069-4d84-a597-de699073e88a" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_dcffb51f-b348-405a-af87-711fc2bc707f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/IntangibleAssetsFutureAmortizationDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#IntangibleAssetsFutureAmortizationDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/IntangibleAssetsFutureAmortizationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c279fc88-a7ea-41d3-b7ee-5dd90004e6a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_349ab38b-62ab-4b25-8ffb-5747b6d03a00" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c279fc88-a7ea-41d3-b7ee-5dd90004e6a2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_349ab38b-62ab-4b25-8ffb-5747b6d03a00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_d7ffb1be-f9eb-4c94-bbb8-4e2da55f69e3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c279fc88-a7ea-41d3-b7ee-5dd90004e6a2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_d7ffb1be-f9eb-4c94-bbb8-4e2da55f69e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_a98c4360-880e-4ca5-a3a1-b9e434d33ca4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c279fc88-a7ea-41d3-b7ee-5dd90004e6a2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_a98c4360-880e-4ca5-a3a1-b9e434d33ca4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_7d274e09-2fc5-4f03-b2e0-324342236aaf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c279fc88-a7ea-41d3-b7ee-5dd90004e6a2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_7d274e09-2fc5-4f03-b2e0-324342236aaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_e365a3b2-7b90-46cb-80d9-4b771b1fa8ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c279fc88-a7ea-41d3-b7ee-5dd90004e6a2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_e365a3b2-7b90-46cb-80d9-4b771b1fa8ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/FairValueMeasuresFinancialInstrumentsCarriedatFairValueDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#FairValueMeasuresFinancialInstrumentsCarriedatFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/FairValueMeasuresFinancialInstrumentsCarriedatFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_309045e7-4b8d-4822-9bfb-3749ea53740c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_44eeca33-690c-4c50-a5cd-07caab47ee2c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_309045e7-4b8d-4822-9bfb-3749ea53740c" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_44eeca33-690c-4c50-a5cd-07caab47ee2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_acec4479-de40-40ac-81c2-4d8bbc2492e2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_309045e7-4b8d-4822-9bfb-3749ea53740c" xlink:to="loc_us-gaap_DerivativeAssets_acec4479-de40-40ac-81c2-4d8bbc2492e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ServicingAssetAtFairValueAmount_753c1156-3d61-419a-9c5a-bad802875c61" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ServicingAssetAtFairValueAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_309045e7-4b8d-4822-9bfb-3749ea53740c" xlink:to="loc_us-gaap_ServicingAssetAtFairValueAmount_753c1156-3d61-419a-9c5a-bad802875c61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_LoanHeldForInvestmentFairValueDisclosure_04f9d46b-28d5-41fb-bc19-5e3b91274c0f" xlink:href="fbc-20240630.xsd#fbc_LoanHeldForInvestmentFairValueDisclosure"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_309045e7-4b8d-4822-9bfb-3749ea53740c" xlink:to="loc_fbc_LoanHeldForInvestmentFairValueDisclosure_04f9d46b-28d5-41fb-bc19-5e3b91274c0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_31667e20-70d2-42bf-8bc7-a8243cfaec04" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_309045e7-4b8d-4822-9bfb-3749ea53740c" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_31667e20-70d2-42bf-8bc7-a8243cfaec04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecurities_560447b5-5fd7-445c-ba22-1d51045a0a7d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_MarketableSecurities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_309045e7-4b8d-4822-9bfb-3749ea53740c" xlink:to="loc_us-gaap_MarketableSecurities_560447b5-5fd7-445c-ba22-1d51045a0a7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_828d22c4-7731-4647-b369-841432a19a7f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LoansHeldForSaleFairValueDisclosure"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_309045e7-4b8d-4822-9bfb-3749ea53740c" xlink:to="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_828d22c4-7731-4647-b369-841432a19a7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_6e575ca6-939a-4430-abd5-0c96ed429d34" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_85e888e7-9989-4efe-a351-0e1636e9d921" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_6e575ca6-939a-4430-abd5-0c96ed429d34" xlink:to="loc_us-gaap_DerivativeLiabilities_85e888e7-9989-4efe-a351-0e1636e9d921" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecurities_b016dd3e-bb2c-4a46-8ad6-2dad9bd79887" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_MarketableSecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_1b1df45a-9ecf-438c-a7f5-2838d2eefe72" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_MarketableSecurities_b016dd3e-bb2c-4a46-8ad6-2dad9bd79887" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_1b1df45a-9ecf-438c-a7f5-2838d2eefe72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_ade67410-abc2-41e0-b48a-777ae34c643a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_MarketableSecurities_b016dd3e-bb2c-4a46-8ad6-2dad9bd79887" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_ade67410-abc2-41e0-b48a-777ae34c643a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/FairValueMeasuresAssetsMeasuredatFairValueonaNonrecurringBasisDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#FairValueMeasuresAssetsMeasuredatFairValueonaNonrecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/FairValueMeasuresAssetsMeasuredatFairValueonaNonrecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_4e359bfd-2af6-4865-890c-064517a394bf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_ImpairedLoansFairValueDisclosure_51c180b0-6435-4725-9334-9656de89276e" xlink:href="fbc-20240630.xsd#fbc_ImpairedLoansFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_4e359bfd-2af6-4865-890c-064517a394bf" xlink:to="loc_fbc_ImpairedLoansFairValueDisclosure_51c180b0-6435-4725-9334-9656de89276e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsFairValueDisclosure_84131179-1ff7-467c-b77e-727ab8aaec63" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_4e359bfd-2af6-4865-890c-064517a394bf" xlink:to="loc_us-gaap_OtherAssetsFairValueDisclosure_84131179-1ff7-467c-b77e-727ab8aaec63" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/CommitmentsandContingenciesOffBalanceSheetDetails" xlink:type="simple" xlink:href="fbc-20240630.xsd#CommitmentsandContingenciesOffBalanceSheetDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/CommitmentsandContingenciesOffBalanceSheetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fbc_OtherCommitmentsAndGuarantorObligationsMaximumExposureUndiscounted_e1bdb557-861a-4202-a503-6806f0d234c5" xlink:href="fbc-20240630.xsd#fbc_OtherCommitmentsAndGuarantorObligationsMaximumExposureUndiscounted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GuaranteeObligationsMaximumExposure_f7a98bf6-6cf9-4ba1-92ef-94208e9f8919" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GuaranteeObligationsMaximumExposure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_OtherCommitmentsAndGuarantorObligationsMaximumExposureUndiscounted_e1bdb557-861a-4202-a503-6806f0d234c5" xlink:to="loc_us-gaap_GuaranteeObligationsMaximumExposure_f7a98bf6-6cf9-4ba1-92ef-94208e9f8919" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitment_493ea11a-f9e3-446d-b764-d23d66ccb56b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherCommitment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_fbc_OtherCommitmentsAndGuarantorObligationsMaximumExposureUndiscounted_e1bdb557-861a-4202-a503-6806f0d234c5" xlink:to="loc_us-gaap_OtherCommitment_493ea11a-f9e3-446d-b764-d23d66ccb56b" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
