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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e222d-79a8-7093-bcf7-0610bfcbbb02,g:b939db6c-2caa-439a-b456-41ebeeab15cf-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.flagstar.com/role/CondensedConsolidatedStatementsofCondition" xlink:type="simple" xlink:href="fbc-20260630.xsd#CondensedConsolidatedStatementsofCondition"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/CondensedConsolidatedStatementsofCondition" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_019e222d-7ecc-7c62-a78d-44a26fbbd24b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Deposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsSavingsDeposits_019e222d-7ecc-7a65-8ce5-b007e4cb90f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepositsSavingsDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_019e222d-7ecc-7c62-a78d-44a26fbbd24b" xlink:to="loc_us-gaap_DepositsSavingsDeposits_019e222d-7ecc-7a65-8ce5-b007e4cb90f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TimeDeposits_019e222d-7ecc-7fac-9071-4b55d589ad07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TimeDeposits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_019e222d-7ecc-7c62-a78d-44a26fbbd24b" xlink:to="loc_us-gaap_TimeDeposits_019e222d-7ecc-7fac-9071-4b55d589ad07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositLiabilities_019e222d-7ecc-7cf3-9077-33cf7a8101b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestBearingDepositLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_019e222d-7ecc-7c62-a78d-44a26fbbd24b" xlink:to="loc_us-gaap_InterestBearingDepositLiabilities_019e222d-7ecc-7cf3-9077-33cf7a8101b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestBearingDepositLiabilities_019e222d-7ecc-70da-8dd0-9ef579924b5c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NoninterestBearingDepositLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_019e222d-7ecc-7c62-a78d-44a26fbbd24b" xlink:to="loc_us-gaap_NoninterestBearingDepositLiabilities_019e222d-7ecc-70da-8dd0-9ef579924b5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e222d-7ecc-7b33-91b4-048010324575" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_019e222d-7ecc-7c6a-a5f0-6a4f8b476a3e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e222d-7ecc-7b33-91b4-048010324575" xlink:to="loc_us-gaap_OtherLiabilities_019e222d-7ecc-7c6a-a5f0-6a4f8b476a3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019e222d-7ecc-75b6-b116-34c7f473ee9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e222d-7ecc-7b33-91b4-048010324575" xlink:to="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019e222d-7ecc-75b6-b116-34c7f473ee9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_019e222d-7ecc-7d1c-bd80-081670b13b16" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Deposits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e222d-7ecc-7b33-91b4-048010324575" xlink:to="loc_us-gaap_Deposits_019e222d-7ecc-7d1c-bd80-081670b13b16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e222d-7ecc-7efe-a022-bc60af7ff1e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e222d-7ecc-7440-a070-7c46af195e95" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e222d-7ecc-7efe-a022-bc60af7ff1e4" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e222d-7ecc-7440-a070-7c46af195e95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_019e222d-7ecc-7bf6-8cef-85f2a44bcf1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e222d-7ecc-7efe-a022-bc60af7ff1e4" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_019e222d-7ecc-7bf6-8cef-85f2a44bcf1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e222d-7ecc-7a34-96e7-aaf954a762b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e222d-7ecc-7efe-a022-bc60af7ff1e4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e222d-7ecc-7a34-96e7-aaf954a762b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_019e222d-7ecc-7464-9ede-1d724e5a6732" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e222d-7ecc-7efe-a022-bc60af7ff1e4" xlink:to="loc_us-gaap_OtherAssets_019e222d-7ecc-7464-9ede-1d724e5a6732" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndDueFromBanks_019e222d-7ecc-7480-99c6-2b44f455cbc4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndDueFromBanks"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e222d-7ecc-7efe-a022-bc60af7ff1e4" xlink:to="loc_us-gaap_CashAndDueFromBanks_019e222d-7ecc-7480-99c6-2b44f455cbc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositsInBanks_019e222d-7ecc-7e0b-869c-f7e61ad14567" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestBearingDepositsInBanks"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e222d-7ecc-7efe-a022-bc60af7ff1e4" xlink:to="loc_us-gaap_InterestBearingDepositsInBanks_019e222d-7ecc-7e0b-869c-f7e61ad14567" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7ecc-7995-94b7-1992c2542b58" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e222d-7ecc-7efe-a022-bc60af7ff1e4" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7ecc-7995-94b7-1992c2542b58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNi_019e222d-7ecc-7734-b6ed-202557bc21c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesFvNi"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e222d-7ecc-7efe-a022-bc60af7ff1e4" xlink:to="loc_us-gaap_EquitySecuritiesFvNi_019e222d-7ecc-7734-b6ed-202557bc21c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleAmount_019e222d-7ecc-7800-8532-002cea87d09f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LoansReceivableHeldForSaleAmount"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e222d-7ecc-7efe-a022-bc60af7ff1e4" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleAmount_019e222d-7ecc-7800-8532-002cea87d09f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_019e222d-7ecc-7a82-b2a6-4c1124e61154" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_019e222d-7ecc-7f42-9fc4-1e4ea172a05c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_019e222d-7ecc-7a82-b2a6-4c1124e61154" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossExcludingAccruedInterest_019e222d-7ecc-7f42-9fc4-1e4ea172a05c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_019e222d-7ecc-72aa-8ee1-a5a53c45a5f3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_019e222d-7ecc-7a82-b2a6-4c1124e61154" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_019e222d-7ecc-72aa-8ee1-a5a53c45a5f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e222d-7ecc-7e3c-9406-17b24e93ed61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e222d-7ecc-7219-a80f-9bacdc3d7a27" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e222d-7ecc-7e3c-9406-17b24e93ed61" xlink:to="loc_us-gaap_Liabilities_019e222d-7ecc-7219-a80f-9bacdc3d7a27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e222d-7ecc-7b44-8496-cfcb180942b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e222d-7ecc-7e3c-9406-17b24e93ed61" xlink:to="loc_us-gaap_StockholdersEquity_019e222d-7ecc-7b44-8496-cfcb180942b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_019e222d-7ecc-7b20-915f-8f741efc47e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e222d-7ecc-7e3c-9406-17b24e93ed61" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_019e222d-7ecc-7b20-915f-8f741efc47e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e222d-7ecc-7657-8513-0f348a4448ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e222d-7ecc-7e3c-9406-17b24e93ed61" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e222d-7ecc-7657-8513-0f348a4448ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e222d-7ecc-7139-985f-ec47bfd0cd3f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019e222d-7ecc-7235-a97d-5a4d84ce331a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e222d-7ecc-7139-985f-ec47bfd0cd3f" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019e222d-7ecc-7235-a97d-5a4d84ce331a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e222d-7ecc-7077-bdf0-50b3e7063137" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e222d-7ecc-7139-985f-ec47bfd0cd3f" xlink:to="loc_us-gaap_CommonStockValue_019e222d-7ecc-7077-bdf0-50b3e7063137" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e222d-7ecc-72f6-ae13-73e797ff620e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e222d-7ecc-7139-985f-ec47bfd0cd3f" xlink:to="loc_us-gaap_PreferredStockValue_019e222d-7ecc-72f6-ae13-73e797ff620e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e222d-7ecc-7749-b16c-9c726fe23e2e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e222d-7ecc-7139-985f-ec47bfd0cd3f" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e222d-7ecc-7749-b16c-9c726fe23e2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e222d-7ecc-7ba8-949a-c9d7a005e572" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e222d-7ecc-7139-985f-ec47bfd0cd3f" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e222d-7ecc-7ba8-949a-c9d7a005e572" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019e222d-7ecc-751b-994d-b27d428e6ed5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e222d-7ecc-7139-985f-ec47bfd0cd3f" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019e222d-7ecc-751b-994d-b27d428e6ed5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/CondensedConsolidatedStatementofIncomeLoss" xlink:type="simple" xlink:href="fbc-20260630.xsd#CondensedConsolidatedStatementofIncomeLoss"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/CondensedConsolidatedStatementofIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e222d-7ecc-7c82-8634-7e6464aee15b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_019e222d-7ecc-76a2-9cf0-69505beebaee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e222d-7ecc-7c82-8634-7e6464aee15b" xlink:to="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_019e222d-7ecc-76a2-9cf0-69505beebaee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_019e222d-7ecc-7d49-b022-7088bc1e3145" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NoninterestIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e222d-7ecc-7c82-8634-7e6464aee15b" xlink:to="loc_us-gaap_NoninterestIncome_019e222d-7ecc-7d49-b022-7088bc1e3145" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_019e222d-7ecc-729e-9978-534e57c02564" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NoninterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e222d-7ecc-7c82-8634-7e6464aee15b" xlink:to="loc_us-gaap_NoninterestExpense_019e222d-7ecc-729e-9978-534e57c02564" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_019e222d-7ecc-7a2e-82a2-4250747995f3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_019e222d-7ecc-7004-b5c7-2a43cc7f5449" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_019e222d-7ecc-7a2e-82a2-4250747995f3" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_019e222d-7ecc-7004-b5c7-2a43cc7f5449" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_019e222d-7ecc-7857-b25a-f1075b4cbc29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_019e222d-7ecc-7a2e-82a2-4250747995f3" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_019e222d-7ecc-7857-b25a-f1075b4cbc29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_019e222d-7ecc-75ab-8d23-5d158386c41e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NoninterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_019e222d-7ecc-7c9a-ab03-c8d2d0304f20" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_019e222d-7ecc-75ab-8d23-5d158386c41e" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_019e222d-7ecc-7c9a-ab03-c8d2d0304f20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019e222d-7ecc-7672-98d9-6e5e299ecfef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_019e222d-7ecc-75ab-8d23-5d158386c41e" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019e222d-7ecc-7672-98d9-6e5e299ecfef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoncashMergerRelatedCosts_019e222d-7ecc-7974-8da6-43667c368bfe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NoncashMergerRelatedCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_019e222d-7ecc-75ab-8d23-5d158386c41e" xlink:to="loc_us-gaap_NoncashMergerRelatedCosts_019e222d-7ecc-7974-8da6-43667c368bfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_019e222d-7ecc-7628-bab7-18f9a2841798" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeSecurities_019e222d-7ecc-7695-a925-a602880cd51a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestAndDividendIncomeSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_019e222d-7ecc-7628-bab7-18f9a2841798" xlink:to="loc_us-gaap_InterestAndDividendIncomeSecurities_019e222d-7ecc-7695-a925-a602880cd51a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_019e222d-7ecc-75a8-bc43-2da3337805db" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestAndFeeIncomeLoansAndLeases"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_019e222d-7ecc-7628-bab7-18f9a2841798" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_019e222d-7ecc-75a8-bc43-2da3337805db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_019e222d-7ecc-728c-a522-73c49989d828" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NoninterestIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FeeIncome_019e222d-7ecc-7ed9-8520-08a2a6fbd67e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FeeIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_019e222d-7ecc-728c-a522-73c49989d828" xlink:to="loc_us-gaap_FeeIncome_019e222d-7ecc-7ed9-8520-08a2a6fbd67e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BankOwnedLifeInsuranceIncome_019e222d-7ecc-75c8-b0df-a4247ba3ff7f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BankOwnedLifeInsuranceIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_019e222d-7ecc-728c-a522-73c49989d828" xlink:to="loc_us-gaap_BankOwnedLifeInsuranceIncome_019e222d-7ecc-75c8-b0df-a4247ba3ff7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_019e222d-7ecc-7cb5-9baa-0d48c4682e56" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtAndEquitySecuritiesGainLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_019e222d-7ecc-728c-a522-73c49989d828" xlink:to="loc_us-gaap_DebtAndEquitySecuritiesGainLoss_019e222d-7ecc-7cb5-9baa-0d48c4682e56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfLoansNet_019e222d-7ecc-7999-8c49-e6ff9e9a9b66" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSalesOfLoansNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_019e222d-7ecc-728c-a522-73c49989d828" xlink:to="loc_us-gaap_GainLossOnSalesOfLoansNet_019e222d-7ecc-7999-8c49-e6ff9e9a9b66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_LoanAdministrationIncomeExpense_019e222d-7ecc-7e39-93bd-3abe2bea5b56" xlink:href="fbc-20260630.xsd#fbc_LoanAdministrationIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_019e222d-7ecc-728c-a522-73c49989d828" xlink:to="loc_fbc_LoanAdministrationIncomeExpense_019e222d-7ecc-7e39-93bd-3abe2bea5b56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_NoninterestIncomeOtherOperatingIncomeLoss_019e222d-7ecc-7180-9b28-5c907768e594" xlink:href="fbc-20260630.xsd#fbc_NoninterestIncomeOtherOperatingIncomeLoss"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestIncome_019e222d-7ecc-728c-a522-73c49989d828" xlink:to="loc_fbc_NoninterestIncomeOtherOperatingIncomeLoss_019e222d-7ecc-7180-9b28-5c907768e594" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e222d-7ecc-7a9d-81e7-eddeca3e032a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019e222d-7ecc-7b17-8ae0-beb57e085f3c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e222d-7ecc-7a9d-81e7-eddeca3e032a" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019e222d-7ecc-7b17-8ae0-beb57e085f3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e222d-7ecc-7134-bc99-f540e5c2db85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e222d-7ecc-7a9d-81e7-eddeca3e032a" xlink:to="loc_us-gaap_NetIncomeLoss_019e222d-7ecc-7134-bc99-f540e5c2db85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019e222d-7ecc-7f28-a81d-12c8f0b65019" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_019e222d-7ecc-7be3-a759-c1e1b89bb036" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_019e222d-7ecc-7f28-a81d-12c8f0b65019" xlink:to="loc_us-gaap_LaborAndRelatedExpense_019e222d-7ecc-7be3-a759-c1e1b89bb036" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OccupancyNet_019e222d-7ecc-723f-9bb3-1754e8ef50b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OccupancyNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_019e222d-7ecc-7f28-a81d-12c8f0b65019" xlink:to="loc_us-gaap_OccupancyNet_019e222d-7ecc-723f-9bb3-1754e8ef50b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_SoftwareExpense_019e222d-7ecc-7f67-b932-08660bbc5c9d" xlink:href="fbc-20260630.xsd#fbc_SoftwareExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_019e222d-7ecc-7f28-a81d-12c8f0b65019" xlink:to="loc_fbc_SoftwareExpense_019e222d-7ecc-7f67-b932-08660bbc5c9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalDepositInsuranceCorporationPremiumExpense_019e222d-7ecc-79e2-99b8-f506d152fdf9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FederalDepositInsuranceCorporationPremiumExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_019e222d-7ecc-7f28-a81d-12c8f0b65019" xlink:to="loc_us-gaap_FederalDepositInsuranceCorporationPremiumExpense_019e222d-7ecc-79e2-99b8-f506d152fdf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_ProfessionalServices_019e222d-7ecc-7f4f-bc73-9695a9b18180" xlink:href="fbc-20260630.xsd#fbc_ProfessionalServices"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_019e222d-7ecc-7f28-a81d-12c8f0b65019" xlink:to="loc_fbc_ProfessionalServices_019e222d-7ecc-7f4f-bc73-9695a9b18180" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019e222d-7ecc-7c22-bec3-9484180e19c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_019e222d-7ecc-7f28-a81d-12c8f0b65019" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019e222d-7ecc-7c22-bec3-9484180e19c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_019e222d-7ecc-7c3c-9dc1-4b3d47b9b3a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_019e222d-7ecc-717e-8afb-1786bc4cd28e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_019e222d-7ecc-7c3c-9dc1-4b3d47b9b3a8" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_019e222d-7ecc-717e-8afb-1786bc4cd28e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_019e222d-7ecc-796b-9205-90b6a4ba6554" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseOperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_019e222d-7ecc-7c3c-9dc1-4b3d47b9b3a8" xlink:to="loc_us-gaap_InterestExpenseOperating_019e222d-7ecc-796b-9205-90b6a4ba6554" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseOperating_019e222d-7ecc-714b-83e3-a46ab1674573" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDemandDepositAccounts_019e222d-7ecc-7f54-82b8-8bc965ead7f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseDemandDepositAccounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_019e222d-7ecc-714b-83e3-a46ab1674573" xlink:to="loc_us-gaap_InterestExpenseDemandDepositAccounts_019e222d-7ecc-7f54-82b8-8bc965ead7f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseLongTermDebt_019e222d-7ecc-779a-a6c0-6e3f7f70c44a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_019e222d-7ecc-714b-83e3-a46ab1674573" xlink:to="loc_us-gaap_InterestExpenseLongTermDebt_019e222d-7ecc-779a-a6c0-6e3f7f70c44a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseTimeDeposits_019e222d-7ecc-7185-887b-da062dc59740" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseTimeDeposits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_019e222d-7ecc-714b-83e3-a46ab1674573" xlink:to="loc_us-gaap_InterestExpenseTimeDeposits_019e222d-7ecc-7185-887b-da062dc59740" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseSavingsDeposits_019e222d-7ecc-7fc2-8d40-bc8fd3d22942" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseSavingsDeposits"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseOperating_019e222d-7ecc-714b-83e3-a46ab1674573" xlink:to="loc_us-gaap_InterestExpenseSavingsDeposits_019e222d-7ecc-7fc2-8d40-bc8fd3d22942" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e222d-7ecc-7ded-bb64-4d28e2bf0810" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e222d-7ecc-734a-bb8e-2771bcbf5d94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e222d-7ecc-7ded-bb64-4d28e2bf0810" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e222d-7ecc-734a-bb8e-2771bcbf5d94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e222d-7ecc-734d-b391-4029d1d6ade9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e222d-7ecc-7ded-bb64-4d28e2bf0810" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e222d-7ecc-734d-b391-4029d1d6ade9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/CondensedConsolidatedStatementofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="fbc-20260630.xsd#CondensedConsolidatedStatementofComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/CondensedConsolidatedStatementofComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e222d-7ecc-7040-948a-6faec002cc46" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e222d-7ecc-7c01-ae46-1552d67476b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e222d-7ecc-7040-948a-6faec002cc46" xlink:to="loc_us-gaap_NetIncomeLoss_019e222d-7ecc-7c01-ae46-1552d67476b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e222d-7ecc-72b8-81e4-3f717b4a5874" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e222d-7ecc-7040-948a-6faec002cc46" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e222d-7ecc-72b8-81e4-3f717b4a5874" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e222d-7ecc-7cef-80d6-93389a7cd179" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_019e222d-7ecc-7593-bd61-4887136428e6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e222d-7ecc-7cef-80d6-93389a7cd179" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_019e222d-7ecc-7593-bd61-4887136428e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_019e222d-7ecc-7306-8b65-6bc7cab91a3e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e222d-7ecc-7cef-80d6-93389a7cd179" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_019e222d-7ecc-7306-8b65-6bc7cab91a3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019e222d-7ecc-70fb-9018-5d2fd9fa5a2e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e222d-7ecc-7cef-80d6-93389a7cd179" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019e222d-7ecc-70fb-9018-5d2fd9fa5a2e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="fbc-20260630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-73fc-a530-42c9ab282e3d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e222d-7ecd-7ceb-ab61-fa714e2a3ebe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-73fc-a530-42c9ab282e3d" xlink:to="loc_us-gaap_NetIncomeLoss_019e222d-7ecd-7ceb-ab61-fa714e2a3ebe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLossesExpensed_019e222d-7ecd-7f98-81b6-41c31e72ee1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-73fc-a530-42c9ab282e3d" xlink:to="loc_us-gaap_ProvisionForLoanLossesExpensed_019e222d-7ecd-7f98-81b6-41c31e72ee1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e222d-7ecd-7db6-b4ba-f5c915458eff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-73fc-a530-42c9ab282e3d" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e222d-7ecd-7db6-b4ba-f5c915458eff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e222d-7ecd-70ab-9bec-987920c4fce8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-73fc-a530-42c9ab282e3d" xlink:to="loc_us-gaap_ShareBasedCompensation_019e222d-7ecd-70ab-9bec-987920c4fce8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e222d-7ecd-73dd-b977-39f88d50e87a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-73fc-a530-42c9ab282e3d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e222d-7ecd-73dd-b977-39f88d50e87a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_PaymentForProceedsFromOtherOperatingActivityNet_019e222d-7ecd-7d5a-b4ff-3721305bf694" xlink:href="fbc-20260630.xsd#fbc_PaymentForProceedsFromOtherOperatingActivityNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-73fc-a530-42c9ab282e3d" xlink:to="loc_fbc_PaymentForProceedsFromOtherOperatingActivityNet_019e222d-7ecd-7d5a-b4ff-3721305bf694" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019e222d-7ecd-7a0d-9fbc-baf36a46a546" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-73fc-a530-42c9ab282e3d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019e222d-7ecd-7a0d-9fbc-baf36a46a546" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019e222d-7ecd-7b3a-83a2-e547d8f35989" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-73fc-a530-42c9ab282e3d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019e222d-7ecd-7b3a-83a2-e547d8f35989" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInLoansHeldForSale_019e222d-7ecd-7246-ac88-cd66611e2671" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInLoansHeldForSale"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-73fc-a530-42c9ab282e3d" xlink:to="loc_us-gaap_IncreaseDecreaseInLoansHeldForSale_019e222d-7ecd-7246-ac88-cd66611e2671" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-72f4-8331-4d4b0f0fbd9b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_019e222d-7ecd-74c7-a486-34ea3bad5833" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-72f4-8331-4d4b0f0fbd9b" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_019e222d-7ecd-74c7-a486-34ea3bad5833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_ProceedsFromSaleOfDebtSecuritiesAvailableForSaleAndSecuritizedLoans_019e222d-7ecd-75b5-9175-51c4a18089b5" xlink:href="fbc-20260630.xsd#fbc_ProceedsFromSaleOfDebtSecuritiesAvailableForSaleAndSecuritizedLoans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-72f4-8331-4d4b0f0fbd9b" xlink:to="loc_fbc_ProceedsFromSaleOfDebtSecuritiesAvailableForSaleAndSecuritizedLoans_019e222d-7ecd-75b5-9175-51c4a18089b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_019e222d-7ecd-7878-8878-bc69ec03abba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-72f4-8331-4d4b0f0fbd9b" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_019e222d-7ecd-7878-8878-bc69ec03abba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfFederalHomeLoanBankStock_019e222d-7ecd-7a12-b818-ef81ca37743d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfFederalHomeLoanBankStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-72f4-8331-4d4b0f0fbd9b" xlink:to="loc_us-gaap_ProceedsFromSaleOfFederalHomeLoanBankStock_019e222d-7ecd-7a12-b818-ef81ca37743d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireFederalHomeLoanBankStock_019e222d-7ecd-7d73-b51b-95701e7e38e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireFederalHomeLoanBankStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-72f4-8331-4d4b0f0fbd9b" xlink:to="loc_us-gaap_PaymentsToAcquireFederalHomeLoanBankStock_019e222d-7ecd-7d73-b51b-95701e7e38e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_PaymentsForProceedsFromOtherChangesInFinancingReceivables_019e222d-7ecd-7e05-b639-bc5b357f8be1" xlink:href="fbc-20260630.xsd#fbc_PaymentsForProceedsFromOtherChangesInFinancingReceivables"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-72f4-8331-4d4b0f0fbd9b" xlink:to="loc_fbc_PaymentsForProceedsFromOtherChangesInFinancingReceivables_019e222d-7ecd-7e05-b639-bc5b357f8be1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfEquitySecuritiesFvNi_019f8d66-1035-77d5-bf5d-927d10dfce54" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfEquitySecuritiesFvNi"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-72f4-8331-4d4b0f0fbd9b" xlink:to="loc_us-gaap_ProceedsFromSaleOfEquitySecuritiesFvNi_019f8d66-1035-77d5-bf5d-927d10dfce54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_ProceedsFromSalePaymentsToAcquirePropertyPlantAndEquipment_019e222d-7ecd-7337-81db-0ffbb6b57d29" xlink:href="fbc-20260630.xsd#fbc_ProceedsFromSalePaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-72f4-8331-4d4b0f0fbd9b" xlink:to="loc_fbc_ProceedsFromSalePaymentsToAcquirePropertyPlantAndEquipment_019e222d-7ecd-7337-81db-0ffbb6b57d29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e222d-7ecd-78cd-8b6d-8e3fab9cb80b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-72f4-8331-4d4b0f0fbd9b" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019e222d-7ecd-78cd-8b6d-8e3fab9cb80b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e222d-7ecd-7132-b83e-499140f17605" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeposits_019e222d-7ecd-76dc-8f04-8ded7ed7f321" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e222d-7ecd-7132-b83e-499140f17605" xlink:to="loc_us-gaap_IncreaseDecreaseInDeposits_019e222d-7ecd-76dc-8f04-8ded7ed7f321" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfShortTermDebt_019e222d-7ecd-7b49-910a-f26174ae2427" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromRepaymentsOfShortTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e222d-7ecd-7132-b83e-499140f17605" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfShortTermDebt_019e222d-7ecd-7b49-910a-f26174ae2427" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e222d-7ecd-7783-bd91-32365d8d2e94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e222d-7ecd-7132-b83e-499140f17605" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e222d-7ecd-7783-bd91-32365d8d2e94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019e222d-7ecd-7a13-8f18-d445de8c4cb2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e222d-7ecd-7132-b83e-499140f17605" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019e222d-7ecd-7a13-8f18-d445de8c4cb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019e222d-7ecd-7872-87ed-6a48223fdd36" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e222d-7ecd-7132-b83e-499140f17605" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019e222d-7ecd-7872-87ed-6a48223fdd36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_019e222d-7ecd-77aa-ab23-567601027571" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e222d-7ecd-7132-b83e-499140f17605" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_019e222d-7ecd-77aa-ab23-567601027571" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e222d-7ecd-7936-909e-16c82abce0f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e222d-7ecd-7132-b83e-499140f17605" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019e222d-7ecd-7936-909e-16c82abce0f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e222d-7ecd-73f8-8608-80035a4045bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-78e5-90c9-a64fecec1c7f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e222d-7ecd-73f8-8608-80035a4045bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e222d-7ecd-78e5-90c9-a64fecec1c7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-7a49-b3a9-fd9b01c43f15" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e222d-7ecd-73f8-8608-80035a4045bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e222d-7ecd-7a49-b3a9-fd9b01c43f15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e222d-7ecd-7536-9567-99dc5fc5e363" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e222d-7ecd-73f8-8608-80035a4045bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e222d-7ecd-7536-9567-99dc5fc5e363" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/EarningsPerCommonShareScheduleofComputationofBasicandDilutedNetLossPerShareofCommonStockDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#EarningsPerCommonShareScheduleofComputationofBasicandDilutedNetLossPerShareofCommonStockDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/EarningsPerCommonShareScheduleofComputationofBasicandDilutedNetLossPerShareofCommonStockDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e222d-7ecd-73cc-8472-eb3cf6c9d7bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e222d-7ecd-78e0-be2b-4b386d7b924b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e222d-7ecd-73cc-8472-eb3cf6c9d7bf" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019e222d-7ecd-78e0-be2b-4b386d7b924b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019e222d-7ecd-728b-937d-5e404e2e71bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019e222d-7ecd-73cc-8472-eb3cf6c9d7bf" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019e222d-7ecd-728b-937d-5e404e2e71bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e222d-7ecd-7c5b-a9e5-533b7b0a91a9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019e222d-7ecd-7024-9a4d-d3fa94e5c1de" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e222d-7ecd-7c5b-a9e5-533b7b0a91a9" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019e222d-7ecd-7024-9a4d-d3fa94e5c1de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e222d-7ecd-7ffd-a471-fbeee2fb53a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e222d-7ecd-7c5b-a9e5-533b7b0a91a9" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e222d-7ecd-7ffd-a471-fbeee2fb53a8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/AccumulatedOtherComprehensiveLossScheduleofChangesinAccumulatedOtherComprehensiveLossDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#AccumulatedOtherComprehensiveLossScheduleofChangesinAccumulatedOtherComprehensiveLossDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/AccumulatedOtherComprehensiveLossScheduleofChangesinAccumulatedOtherComprehensiveLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e222d-7ecd-78b8-9b23-68b8cb5dcdcd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019e222d-7ecd-768f-bcff-35343e019dc5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e222d-7ecd-78b8-9b23-68b8cb5dcdcd" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_019e222d-7ecd-768f-bcff-35343e019dc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_019e222d-7ecd-7dd6-90b5-059ac4604dd0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e222d-7ecd-78b8-9b23-68b8cb5dcdcd" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_019e222d-7ecd-7dd6-90b5-059ac4604dd0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/InvestmentSecuritiesScheduleofInvestmentSecuritiesDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#InvestmentSecuritiesScheduleofInvestmentSecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/InvestmentSecuritiesScheduleofInvestmentSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e222d-7ecd-72e5-a405-fcd2a7b59e39" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019e222d-7ecd-79e1-bc08-9344f93c14eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e222d-7ecd-72e5-a405-fcd2a7b59e39" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_019e222d-7ecd-79e1-bc08-9344f93c14eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019e222d-7ecd-74cb-8283-f5ca9d2f550f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e222d-7ecd-72e5-a405-fcd2a7b59e39" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_019e222d-7ecd-74cb-8283-f5ca9d2f550f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7ecd-7ddd-acd2-a9e060cd8808" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleAmortizedCostExcludingAccruedInterestAfterAllowanceForCreditLoss_019e222d-7ecd-72e5-a405-fcd2a7b59e39" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7ecd-7ddd-acd2-a9e060cd8808" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/InvestmentSecuritiesScheduleofUnrealizedLossPositionsonInvestmentSecuritiesHeldtoMaturityDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#InvestmentSecuritiesScheduleofUnrealizedLossPositionsonInvestmentSecuritiesHeldtoMaturityDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/InvestmentSecuritiesScheduleofUnrealizedLossPositionsonInvestmentSecuritiesHeldtoMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7ecd-7bea-9a32-d9987fcc8ae9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_019e222d-7ecd-7ce9-9366-8c6d4af21bbf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7ecd-7bea-9a32-d9987fcc8ae9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterOneThroughFiveYearsFairValue_019e222d-7ecd-7ce9-9366-8c6d4af21bbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue_019e222d-7ecd-7d4f-9ca5-7faa3e3eb6e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7ecd-7bea-9a32-d9987fcc8ae9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterFiveThroughTenYearsFairValue_019e222d-7ecd-7d4f-9ca5-7faa3e3eb6e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue_019e222d-7ecd-7bed-b5ce-247c013d7342" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7ecd-7bea-9a32-d9987fcc8ae9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesAfterTenYearsFairValue_019e222d-7ecd-7bed-b5ce-247c013d7342" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_019e222d-7ecd-76b2-ad43-4e6c3f844705" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7ecd-7bea-9a32-d9987fcc8ae9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtMaturitiesWithinOneYearFairValue_019e222d-7ecd-76b2-ad43-4e6c3f844705" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/InvestmentSecuritiesScheduleofAmortizedCostandEstimatedFairValueofSecuritiesbyContractualMaturityDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#InvestmentSecuritiesScheduleofAmortizedCostandEstimatedFairValueofSecuritiesbyContractualMaturityDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/InvestmentSecuritiesScheduleofAmortizedCostandEstimatedFairValueofSecuritiesbyContractualMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_019e222d-7ecd-7fd6-a4c7-de453c93040a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_019e222d-7ecd-7f17-b41f-10031fa661ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_019e222d-7ecd-7fd6-a4c7-de453c93040a" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLongerAccumulatedLoss_019e222d-7ecd-7f17-b41f-10031fa661ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_019e222d-7ecd-7d0e-b652-b1ce3cebeed5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPositionAccumulatedLoss_019e222d-7ecd-7fd6-a4c7-de453c93040a" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12MonthsAccumulatedLoss_019e222d-7ecd-7d0e-b652-b1ce3cebeed5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_019e222d-7ecd-7383-bbe6-26f5d02a8fb3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_019e222d-7ecd-7882-bec1-10f80d68c545" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_019e222d-7ecd-7383-bbe6-26f5d02a8fb3" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPositionLessThan12Months_019e222d-7ecd-7882-bec1-10f80d68c545" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_019e222d-7ecd-7e9e-a70a-3c11c78d878c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtSecuritiesAvailableForSaleUnrealizedLossPosition_019e222d-7ecd-7383-bbe6-26f5d02a8fb3" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleContinuousUnrealizedLossPosition12MonthsOrLonger_019e222d-7ecd-7e9e-a70a-3c11c78d878c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/LoansandLeasesScheduleofComponentsDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#LoansandLeasesScheduleofComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/LoansandLeasesScheduleofComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fbc_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossAndFinancingReceivableHeldForSale_019e222d-7ecd-7510-9416-18acbdf0874f" xlink:href="fbc-20260630.xsd#fbc_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossAndFinancingReceivableHeldForSale"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleAmount_019e222d-7ecd-7221-bf8b-f56523a9aee7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LoansReceivableHeldForSaleAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fbc_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossAndFinancingReceivableHeldForSale_019e222d-7ecd-7510-9416-18acbdf0874f" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleAmount_019e222d-7ecd-7221-bf8b-f56523a9aee7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_019e222d-7ecd-7791-b922-8abaf31efa56" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fbc_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossAndFinancingReceivableHeldForSale_019e222d-7ecd-7510-9416-18acbdf0874f" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLoss_019e222d-7ecd-7791-b922-8abaf31efa56" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/LoansandLeasesLoansHeldforInvestmentbyCreditQualityIndicatorDetails" xlink:type="simple" xlink:href="fbc-20260630.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_019e222d-7fa1-7798-b698-05efb6769e9a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_019e222d-7fa1-735d-a2dc-169cc91f389e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_019e222d-7fa1-7798-b698-05efb6769e9a" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYear_019e222d-7fa1-735d-a2dc-169cc91f389e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_019e222d-7fa1-751a-999b-0325a720f1ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_019e222d-7fa1-7798-b698-05efb6769e9a" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYear_019e222d-7fa1-751a-999b-0325a720f1ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_019e222d-7fa1-7f23-b28b-38a031bb7317" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_019e222d-7fa1-7798-b698-05efb6769e9a" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYear_019e222d-7fa1-7f23-b28b-38a031bb7317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_019e222d-7fa1-7fbd-81cc-8640f3050d7a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_019e222d-7fa1-7798-b698-05efb6769e9a" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYear_019e222d-7fa1-7fbd-81cc-8640f3050d7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_019e222d-7fa1-7a3b-b921-3c6429011af7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_019e222d-7fa1-7798-b698-05efb6769e9a" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYear_019e222d-7fa1-7a3b-b921-3c6429011af7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_019e222d-7fa1-749f-85e4-fcc1632896ad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_019e222d-7fa1-7798-b698-05efb6769e9a" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYear_019e222d-7fa1-749f-85e4-fcc1632896ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_019e222d-7fa1-724d-903d-eb1031f6dee0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_019e222d-7fa1-7798-b698-05efb6769e9a" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoan_019e222d-7fa1-724d-903d-eb1031f6dee0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_019e222d-7fa1-7bc9-9f76-28851fa7e581" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolving"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestBeforeAllowanceForCreditLoss_019e222d-7fa1-7798-b698-05efb6769e9a" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolving_019e222d-7fa1-7bc9-9f76-28851fa7e581" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_019e222d-7fa1-7a80-84a4-27ace4ebeecb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff_019e222d-7fa1-724e-acf8-af67a56b0834" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_019e222d-7fa1-7a80-84a4-27ace4ebeecb" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingConvertedToTermLoanWriteoff_019e222d-7fa1-724e-acf8-af67a56b0834" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_019e222d-7fa1-778b-a0b0-7fc42c934354" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_019e222d-7fa1-7a80-84a4-27ace4ebeecb" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_019e222d-7fa1-778b-a0b0-7fc42c934354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff_019e222d-7fa1-73a4-bab8-08c6a8c982c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_019e222d-7fa1-7a80-84a4-27ace4ebeecb" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFourOriginatedThreeYearsBeforeCurrentFiscalYearWriteoff_019e222d-7fa1-73a4-bab8-08c6a8c982c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff_019e222d-7fa1-74ed-b5f5-78c33e443f97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_019e222d-7fa1-7a80-84a4-27ace4ebeecb" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestRevolvingWriteoff_019e222d-7fa1-74ed-b5f5-78c33e443f97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff_019e222d-7fa1-7bc3-a1c5-fa33c7502b14" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_019e222d-7fa1-7a80-84a4-27ace4ebeecb" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestOriginatedMoreThanFiveYearsBeforeCurrentFiscalYearWriteoff_019e222d-7fa1-7bc3-a1c5-fa33c7502b14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff_019e222d-7fa1-7495-8bb7-397ccd79c836" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_019e222d-7fa1-7a80-84a4-27ace4ebeecb" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearFiveOriginatedFourYearsBeforeCurrentFiscalYearWriteoff_019e222d-7fa1-7495-8bb7-397ccd79c836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff_019e222d-7fa1-7cff-8af9-80139429c6b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_019e222d-7fa1-7a80-84a4-27ace4ebeecb" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearThreeOriginatedTwoYearsBeforeCurrentFiscalYearWriteoff_019e222d-7fa1-7cff-8af9-80139429c6b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff_019e222d-7fa1-7c4f-afe0-e7ee29e4c980" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAllowanceForCreditLossWriteoff_019e222d-7fa1-7a80-84a4-27ace4ebeecb" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestYearOneOriginatedCurrentFiscalYearWriteoff_019e222d-7fa1-7c4f-afe0-e7ee29e4c980" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/AllowanceforCreditLossesonLoansandLeasesScheduleofNonAccrualLoansDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#AllowanceforCreditLossesonLoansandLeasesScheduleofNonAccrualLoansDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/AllowanceforCreditLossesonLoansandLeasesScheduleofNonAccrualLoansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fbc_FinancingReceivableRecordedInvestment_019e222d-7fa1-7ce0-b62a-4c7cf9a06010" xlink:href="fbc-20260630.xsd#fbc_FinancingReceivableRecordedInvestment"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_FinancingReceivableWithNoRelatedAllowanceAverageRecordedInvestment_019e222d-7fa1-79e9-8cbd-ffdf0f6d30ff" xlink:href="fbc-20260630.xsd#fbc_FinancingReceivableWithNoRelatedAllowanceAverageRecordedInvestment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fbc_FinancingReceivableRecordedInvestment_019e222d-7fa1-7ce0-b62a-4c7cf9a06010" xlink:to="loc_fbc_FinancingReceivableWithNoRelatedAllowanceAverageRecordedInvestment_019e222d-7fa1-79e9-8cbd-ffdf0f6d30ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_FinancingReceivableWithRelatedAllowanceRecordedInvestment_019e222d-7fa1-7eb4-a193-ca5183270be2" xlink:href="fbc-20260630.xsd#fbc_FinancingReceivableWithRelatedAllowanceRecordedInvestment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fbc_FinancingReceivableRecordedInvestment_019e222d-7fa1-7ce0-b62a-4c7cf9a06010" xlink:to="loc_fbc_FinancingReceivableWithRelatedAllowanceRecordedInvestment_019e222d-7fa1-7eb4-a193-ca5183270be2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/LeasesPremisesandEquipmentScheduleofPremisesandEquipmentDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#LeasesPremisesandEquipmentScheduleofPremisesandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/LeasesPremisesandEquipmentScheduleofPremisesandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e222d-7fa1-734a-921f-1884d830ce9a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e222d-7fa1-785f-8ae7-bc3233635834" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e222d-7fa1-734a-921f-1884d830ce9a" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e222d-7fa1-785f-8ae7-bc3233635834" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019e222d-7fa1-705d-adf2-baf38e0f795d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e222d-7fa1-734a-921f-1884d830ce9a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019e222d-7fa1-705d-adf2-baf38e0f795d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/BorrowedFundsScheduleofBreakdownofborrowedfundsDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#BorrowedFundsScheduleofBreakdownofborrowedfundsDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/BorrowedFundsScheduleofBreakdownofborrowedfundsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019e222d-7fa1-7410-85c0-31d9e08575cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_019e222d-7fa1-7456-b2ec-f757d9305a96" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019e222d-7fa1-7410-85c0-31d9e08575cf" xlink:to="loc_us-gaap_ShortTermBorrowings_019e222d-7fa1-7456-b2ec-f757d9305a96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019e222d-7fa1-7a81-9ecf-8f481ebcafd3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019e222d-7fa1-7410-85c0-31d9e08575cf" xlink:to="loc_us-gaap_LongTermDebt_019e222d-7fa1-7a81-9ecf-8f481ebcafd3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/BorrowedFundsScheduleofInterestExpenseDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#BorrowedFundsScheduleofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/BorrowedFundsScheduleofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseBorrowings_019e222d-7fa1-7dce-a028-8e51dbe1431b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseBorrowings"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseShortTermBorrowings_019e222d-7fa1-7a48-9f40-124c36e2c394" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseShortTermBorrowings"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseBorrowings_019e222d-7fa1-7dce-a028-8e51dbe1431b" xlink:to="loc_us-gaap_InterestExpenseShortTermBorrowings_019e222d-7fa1-7a48-9f40-124c36e2c394" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseFederalHomeLoanBankAndFederalReserveBankAdvancesLongTerm_019e222d-7fa1-71fe-8be5-238d173d836e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseFederalHomeLoanBankAndFederalReserveBankAdvancesLongTerm"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseBorrowings_019e222d-7fa1-7dce-a028-8e51dbe1431b" xlink:to="loc_us-gaap_InterestExpenseFederalHomeLoanBankAndFederalReserveBankAdvancesLongTerm_019e222d-7fa1-71fe-8be5-238d173d836e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/BorrowedFundsFHLBAdvancesDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#BorrowedFundsFHLBAdvancesDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/BorrowedFundsFHLBAdvancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_019e222d-7fa1-742e-802b-dcc6085d833f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FederalHomeLoanBankAdvancesParValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInNextRolling9Months_019e222d-7fa1-7273-a515-2bcb52871237" xlink:href="fbc-20260630.xsd#fbc_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInNextRolling9Months"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_019e222d-7fa1-742e-802b-dcc6085d833f" xlink:to="loc_fbc_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInNextRolling9Months_019e222d-7fa1-7273-a515-2bcb52871237" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInRollingYearSix_019f6925-9954-7a0c-bf0e-4d2f239a5261" xlink:href="fbc-20260630.xsd#fbc_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInRollingYearSix"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_019e222d-7fa1-742e-802b-dcc6085d833f" xlink:to="loc_fbc_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInRollingYearSix_019f6925-9954-7a0c-bf0e-4d2f239a5261" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInNextRollingTwelveMonths_019e222d-7fa1-788b-8ba8-3ba4d990d45a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInNextRollingTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_019e222d-7fa1-742e-802b-dcc6085d833f" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInNextRollingTwelveMonths_019e222d-7fa1-788b-8ba8-3ba4d990d45a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInRollingYearTwo_019e222d-7fa1-795b-9af6-9bf0fdf183ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInRollingYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FederalHomeLoanBankAdvancesParValue_019e222d-7fa1-742e-802b-dcc6085d833f" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesEarlierOfContractualMaturityOrNextCallDateInRollingYearTwo_019e222d-7fa1-795b-9af6-9bf0fdf183ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_019e222d-7fa1-738a-8094-30b5636d5c4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdvancesFromFederalHomeLoanBanks"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueInRemainderOfFiscalYear_019e222d-7fa1-75f1-8f92-8a29b4812230" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueInRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_019e222d-7fa1-738a-8094-30b5636d5c4f" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueInRemainderOfFiscalYear_019e222d-7fa1-75f1-8f92-8a29b4812230" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueWithinOneYearOfBalanceSheetDate_019e222d-7fa1-7d8a-bead-7a34f6fe470c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueWithinOneYearOfBalanceSheetDate"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_019e222d-7fa1-738a-8094-30b5636d5c4f" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueWithinOneYearOfBalanceSheetDate_019e222d-7fa1-7d8a-bead-7a34f6fe470c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromOneToTwoYearsOfBalanceSheetDate_019e222d-7fa1-7e1e-8bce-47e065eddf7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromOneToTwoYearsOfBalanceSheetDate"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_019e222d-7fa1-738a-8094-30b5636d5c4f" xlink:to="loc_us-gaap_FederalHomeLoanBankAdvancesMaturitiesSummaryDueFromOneToTwoYearsOfBalanceSheetDate_019e222d-7fa1-7e1e-8bce-47e065eddf7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_FederalHomeLoanBankAdvanceMaturityYearSix_019e6a1d-daf4-762c-9e9a-78d2b0524ef6" xlink:href="fbc-20260630.xsd#fbc_FederalHomeLoanBankAdvanceMaturityYearSix"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AdvancesFromFederalHomeLoanBanks_019e222d-7fa1-738a-8094-30b5636d5c4f" xlink:to="loc_fbc_FederalHomeLoanBankAdvanceMaturityYearSix_019e6a1d-daf4-762c-9e9a-78d2b0524ef6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/PensionBenefitsDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#PensionBenefitsDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/PensionBenefitsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e222d-7fa1-7e98-84a2-a264c43ea343" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019e222d-7fa1-7c75-9671-35c607e2b93e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e222d-7fa1-7e98-84a2-a264c43ea343" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019e222d-7fa1-7c75-9671-35c607e2b93e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019e222d-7fa1-7d6a-91ac-263ad7ed5f81" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e222d-7fa1-7e98-84a2-a264c43ea343" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019e222d-7fa1-7d6a-91ac-263ad7ed5f81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019e222d-7fa1-7d18-893f-949f44d8fdbc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019e222d-7fa1-7e98-84a2-a264c43ea343" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019e222d-7fa1-7d18-893f-949f44d8fdbc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/DerivativeandHedgingActivitiesScheduleofRestrictionsonCashandCashEquivalentsDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#DerivativeandHedgingActivitiesScheduleofRestrictionsonCashandCashEquivalentsDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/DerivativeandHedgingActivitiesScheduleofRestrictionsonCashandCashEquivalentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e222d-7fa2-7578-b86f-d0f6ce2907f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndDueFromBanks_019e222d-7fa2-7a7d-883f-521c20f2529a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndDueFromBanks"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e222d-7fa2-7578-b86f-d0f6ce2907f6" xlink:to="loc_us-gaap_CashAndDueFromBanks_019e222d-7fa2-7a7d-883f-521c20f2529a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositsInBanks_019e222d-7fa2-76f3-bb8b-eb6738cd170d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestBearingDepositsInBanks"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e222d-7fa2-7578-b86f-d0f6ce2907f6" xlink:to="loc_us-gaap_InterestBearingDepositsInBanks_019e222d-7fa2-76f3-bb8b-eb6738cd170d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCash_019e222d-7fa2-798f-8a72-dcc48a1e7e11" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCash"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e222d-7fa2-7578-b86f-d0f6ce2907f6" xlink:to="loc_us-gaap_RestrictedCash_019e222d-7fa2-798f-8a72-dcc48a1e7e11" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e222d-7fa2-759b-8fcc-8115efd81439" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e222d-7fa2-7d65-bd9e-4dcffc27ddbd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e222d-7fa2-759b-8fcc-8115efd81439" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e222d-7fa2-7d65-bd9e-4dcffc27ddbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019e222d-7fa2-7e00-9d18-58e398d02d8f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e222d-7fa2-759b-8fcc-8115efd81439" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019e222d-7fa2-7e00-9d18-58e398d02d8f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/FairValueMeasurementScheduleofFinancialInstrumentsCarriedatFairValueDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#FairValueMeasurementScheduleofFinancialInstrumentsCarriedatFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/FairValueMeasurementScheduleofFinancialInstrumentsCarriedatFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019e222d-7fa2-7723-a10a-8f494e9819e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7fa2-78b1-8f94-a62497fc9d63" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e222d-7fa2-7723-a10a-8f494e9819e7" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7fa2-78b1-8f94-a62497fc9d63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_019e222d-7fa2-773d-b8a9-09def182e589" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e222d-7fa2-7723-a10a-8f494e9819e7" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_019e222d-7fa2-773d-b8a9-09def182e589" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecurities_019e222d-7fa2-7ca0-827f-6042702f1255" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MarketableSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e222d-7fa2-7723-a10a-8f494e9819e7" xlink:to="loc_us-gaap_MarketableSecurities_019e222d-7fa2-7ca0-827f-6042702f1255" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_019e222d-7fa2-757c-a6b7-4394ac5e9868" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LoansHeldForSaleFairValueDisclosure"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e222d-7fa2-7723-a10a-8f494e9819e7" xlink:to="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_019e222d-7fa2-757c-a6b7-4394ac5e9868" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_019e222d-7fa2-7821-bff8-7bf5ee0dda30" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e222d-7fa2-7723-a10a-8f494e9819e7" xlink:to="loc_us-gaap_DerivativeAssets_019e222d-7fa2-7821-bff8-7bf5ee0dda30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecurities_019e222d-7fa2-76d7-bf4c-7525e7426210" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MarketableSecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7fa2-7bc9-8140-4eb5f8721a24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_MarketableSecurities_019e222d-7fa2-76d7-bf4c-7525e7426210" xlink:to="loc_us-gaap_DebtSecuritiesAvailableForSaleExcludingAccruedInterest_019e222d-7fa2-7bc9-8140-4eb5f8721a24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_019e222d-7fa2-7d48-b7af-0aaf0a0fec76" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_MarketableSecurities_019e222d-7fa2-76d7-bf4c-7525e7426210" xlink:to="loc_us-gaap_EquitySecuritiesFvNiCurrentAndNoncurrent_019e222d-7fa2-7d48-b7af-0aaf0a0fec76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_019e222d-7fa2-7a8c-aa65-504d65c3f9dd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_019e222d-7fa2-7742-9a31-ac05fe5e1dca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_019e222d-7fa2-7a8c-aa65-504d65c3f9dd" xlink:to="loc_us-gaap_DerivativeLiabilities_019e222d-7fa2-7742-9a31-ac05fe5e1dca" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/FairValueMeasurementScheduleofAssetsMeasuredatFairValueonaNonrecurringBasisDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#FairValueMeasurementScheduleofAssetsMeasuredatFairValueonaNonrecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/FairValueMeasurementScheduleofAssetsMeasuredatFairValueonaNonrecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019e222d-7fa2-7e95-9474-bb1f1e1f16ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_fbc_ImpairedLoansFairValueDisclosure_019e222d-7fa2-7dc2-be35-79fc48d59a7d" xlink:href="fbc-20260630.xsd#fbc_ImpairedLoansFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e222d-7fa2-7e95-9474-bb1f1e1f16ea" xlink:to="loc_fbc_ImpairedLoansFairValueDisclosure_019e222d-7fa2-7dc2-be35-79fc48d59a7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsFairValueDisclosure_019f692a-2beb-722c-92de-2084b007a1c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e222d-7fa2-7e95-9474-bb1f1e1f16ea" xlink:to="loc_us-gaap_OtherAssetsFairValueDisclosure_019f692a-2beb-722c-92de-2084b007a1c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_019e222d-7fa2-75b4-b960-e742aac49831" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LoansHeldForSaleFairValueDisclosure"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019e222d-7fa2-7e95-9474-bb1f1e1f16ea" xlink:to="loc_us-gaap_LoansHeldForSaleFairValueDisclosure_019e222d-7fa2-75b4-b960-e742aac49831" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.flagstar.com/role/CommitmentsandContingenciesScheduleoftheContractualAmountofSignificantCommitmentsDetails" xlink:type="simple" xlink:href="fbc-20260630.xsd#CommitmentsandContingenciesScheduleoftheContractualAmountofSignificantCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.flagstar.com/role/CommitmentsandContingenciesScheduleoftheContractualAmountofSignificantCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_fbc_OtherCommitmentsAndGuarantorObligationsMaximumExposureUndiscounted_019e222d-8066-7e2b-bc18-761d396deee7" xlink:href="fbc-20260630.xsd#fbc_OtherCommitmentsAndGuarantorObligationsMaximumExposureUndiscounted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GuaranteeObligationsMaximumExposure_019e222d-8066-7ec7-abaa-db89ba8730e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GuaranteeObligationsMaximumExposure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fbc_OtherCommitmentsAndGuarantorObligationsMaximumExposureUndiscounted_019e222d-8066-7e2b-bc18-761d396deee7" xlink:to="loc_us-gaap_GuaranteeObligationsMaximumExposure_019e222d-8066-7ec7-abaa-db89ba8730e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitment_019e222d-8066-7cb1-82b2-a4d4bdfb9689" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCommitment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_fbc_OtherCommitmentsAndGuarantorObligationsMaximumExposureUndiscounted_019e222d-8066-7e2b-bc18-761d396deee7" xlink:to="loc_us-gaap_OtherCommitment_019e222d-8066-7cb1-82b2-a4d4bdfb9689" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
