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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019f5ccb-c5e5-78ae-af5b-a7e7174bd4d5,g:d9d9834c-10e7-4118-ac90-b8b2df1d821b-->
<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.castellum.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" xlink:href="ctm-20260630.xsd#ConsolidatedBalanceSheetsUnaudited"/>
  <link:calculationLink xlink:role="http://www.castellum.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019f5ccb-c6a1-78a0-9c92-512292c2be94" 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_RetainedEarningsAccumulatedDeficit_019f5ccb-c6a1-7ce0-969a-5540c19f4678" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019f5ccb-c6a1-78a0-9c92-512292c2be94" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019f5ccb-c6a1-7ce0-969a-5540c19f4678" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019f5ccb-c6a1-75f0-9eb1-7b70903474bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019f5ccb-c6a1-78a0-9c92-512292c2be94" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019f5ccb-c6a1-75f0-9eb1-7b70903474bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019f5ccb-c6a1-7514-800c-767e2da5116d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019f5ccb-c6a1-78a0-9c92-512292c2be94" xlink:to="loc_us-gaap_CommonStockValue_019f5ccb-c6a1-7514-800c-767e2da5116d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019f5ccb-c6a1-776a-9475-0ba3a56d2875" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019f5ccb-c6a1-78a0-9c92-512292c2be94" xlink:to="loc_us-gaap_PreferredStockValue_019f5ccb-c6a1-776a-9475-0ba3a56d2875" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f5ccb-c6a1-7a3d-a25b-74f94d2fa21a" 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_StockholdersEquity_019f5ccb-c6a1-7514-9c9b-066fdbeb9cc0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f5ccb-c6a1-7a3d-a25b-74f94d2fa21a" xlink:to="loc_us-gaap_StockholdersEquity_019f5ccb-c6a1-7514-9c9b-066fdbeb9cc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019f5ccb-c6a1-730b-b568-3bf6701b8b82" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019f5ccb-c6a1-7a3d-a25b-74f94d2fa21a" xlink:to="loc_us-gaap_Liabilities_019f5ccb-c6a1-730b-b568-3bf6701b8b82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019f5ccb-c6a1-7286-809e-7e5843c9f0a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_019f5ccb-c6a1-7ec4-8f75-135e89c91d13" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019f5ccb-c6a1-7286-809e-7e5843c9f0a6" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_019f5ccb-c6a1-7ec4-8f75-135e89c91d13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019f5ccb-c6a1-7d70-835f-0cd2adde9186" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019f5ccb-c6a1-7286-809e-7e5843c9f0a6" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019f5ccb-c6a1-7d70-835f-0cd2adde9186" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019f5ccb-c6a1-7e59-90b9-96922e6771ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019f5ccb-c6a1-7286-809e-7e5843c9f0a6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019f5ccb-c6a1-7e59-90b9-96922e6771ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_019f5ccb-c6a1-78b2-8db4-04482beb0d4c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019f5ccb-c6a1-7286-809e-7e5843c9f0a6" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_019f5ccb-c6a1-78b2-8db4-04482beb0d4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayableCurrent_019f5ccb-c6a1-7846-b634-fca92a33d487" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NotesPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019f5ccb-c6a1-7286-809e-7e5843c9f0a6" xlink:to="loc_us-gaap_NotesPayableCurrent_019f5ccb-c6a1-7846-b634-fca92a33d487" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019f5ccb-c6a1-701d-baba-facea2b23f87" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidTaxes_019f5ccb-c6a1-7b8b-8b36-ba6d2cc13167" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidTaxes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019f5ccb-c6a1-701d-baba-facea2b23f87" xlink:to="loc_us-gaap_PrepaidTaxes_019f5ccb-c6a1-7b8b-8b36-ba6d2cc13167" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctm_DueFromBuyerCurrent_019f5ccb-c6a1-7426-82b6-51dd0d10b459" xlink:href="ctm-20260630.xsd#ctm_DueFromBuyerCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019f5ccb-c6a1-701d-baba-facea2b23f87" xlink:to="loc_ctm_DueFromBuyerCurrent_019f5ccb-c6a1-7426-82b6-51dd0d10b459" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019f5ccb-c6a1-7b49-89e7-00770a30f83e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019f5ccb-c6a1-701d-baba-facea2b23f87" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019f5ccb-c6a1-7b49-89e7-00770a30f83e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019f5ccb-c6a1-7e31-a011-e88d96ac5723" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019f5ccb-c6a1-701d-baba-facea2b23f87" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019f5ccb-c6a1-7e31-a011-e88d96ac5723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Cash_019f5ccb-c6a1-7ada-bcf5-b045469e80b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Cash"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019f5ccb-c6a1-701d-baba-facea2b23f87" xlink:to="loc_us-gaap_Cash_019f5ccb-c6a1-7ada-bcf5-b045469e80b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019f5ccb-c6a1-769a-b12b-69d85836553f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019f5ccb-c6a1-701d-baba-facea2b23f87" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019f5ccb-c6a1-769a-b12b-69d85836553f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019f5ccb-c6a1-72a5-9ef1-8bef18bb455a" 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_AssetsCurrent_019f5ccb-c6a1-7d82-a211-1903926c18e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019f5ccb-c6a1-72a5-9ef1-8bef18bb455a" xlink:to="loc_us-gaap_AssetsCurrent_019f5ccb-c6a1-7d82-a211-1903926c18e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_019f5ccb-c6a1-700f-bfad-c175dcdcb50e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019f5ccb-c6a1-72a5-9ef1-8bef18bb455a" xlink:to="loc_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_019f5ccb-c6a1-700f-bfad-c175dcdcb50e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_019f5ccb-c6a1-7b1d-bb38-cb95be2df73c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019f5ccb-c6a1-7605-a6af-8d4f43ebb50d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_019f5ccb-c6a1-7b1d-bb38-cb95be2df73c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019f5ccb-c6a1-7605-a6af-8d4f43ebb50d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019f5ccb-c6a1-7136-a320-15a39b7ababa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_019f5ccb-c6a1-7b1d-bb38-cb95be2df73c" xlink:to="loc_us-gaap_Goodwill_019f5ccb-c6a1-7136-a320-15a39b7ababa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019f5ccb-c6a1-78a3-800f-ad74f9136634" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_019f5ccb-c6a1-7b1d-bb38-cb95be2df73c" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019f5ccb-c6a1-78a3-800f-ad74f9136634" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_019f5ccb-c6a1-7ee5-be5c-37054060744b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_019f5ccb-c6a1-7b1d-bb38-cb95be2df73c" xlink:to="loc_us-gaap_EquityMethodInvestments_019f5ccb-c6a1-7ee5-be5c-37054060744b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019f5ccb-c6a1-7bd9-bc43-49bb0489f4f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_019f5ccb-c6a1-7b1d-bb38-cb95be2df73c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019f5ccb-c6a1-7bd9-bc43-49bb0489f4f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019f5ccb-c6a1-7398-89cc-d2b725fa7a08" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrentOtherThanNoncurrentInvestmentsAndPropertyPlantAndEquipment_019f5ccb-c6a1-7b1d-bb38-cb95be2df73c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019f5ccb-c6a1-7398-89cc-d2b725fa7a08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019f5ccb-c6a1-741d-afbe-8c2433060545" 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_LiabilitiesCurrent_019f5ccb-c6a1-7f86-bdf2-ab28420dbf87" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019f5ccb-c6a1-741d-afbe-8c2433060545" xlink:to="loc_us-gaap_LiabilitiesCurrent_019f5ccb-c6a1-7f86-bdf2-ab28420dbf87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019f5ccb-c6a1-7b91-b723-f86717a5c6ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019f5ccb-c6a1-741d-afbe-8c2433060545" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019f5ccb-c6a1-7b91-b723-f86717a5c6ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019f5ccb-c6a1-72b2-baa4-6d45e76063ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019f5ccb-c6a1-7a73-87a6-19054d51d998" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019f5ccb-c6a1-72b2-baa4-6d45e76063ec" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019f5ccb-c6a1-7a73-87a6-19054d51d998" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.castellum.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="simple" xlink:href="ctm-20260630.xsd#ConsolidatedStatementsofOperationsUnaudited"/>
  <link:calculationLink xlink:role="http://www.castellum.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019f5ccb-c6a1-7ae4-94c4-fb3e701ff80a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctm_IndirectCosts_019f5ccb-c6a1-7e46-8e19-13ab5d756e51" xlink:href="ctm-20260630.xsd#ctm_IndirectCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019f5ccb-c6a1-7ae4-94c4-fb3e701ff80a" xlink:to="loc_ctm_IndirectCosts_019f5ccb-c6a1-7e46-8e19-13ab5d756e51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019f5ccb-c6a1-7da2-ac51-e3f9e9a00e2f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019f5ccb-c6a1-7ae4-94c4-fb3e701ff80a" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019f5ccb-c6a1-7da2-ac51-e3f9e9a00e2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctm_OverheadCosts_019f5ccb-c6a1-773e-9387-8cf5f4d59948" xlink:href="ctm-20260630.xsd#ctm_OverheadCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019f5ccb-c6a1-7ae4-94c4-fb3e701ff80a" xlink:to="loc_ctm_OverheadCosts_019f5ccb-c6a1-773e-9387-8cf5f4d59948" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019f5ccb-c6a1-7639-a8bd-4b4febc31827" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019f5ccb-c6a1-7a77-9585-40ff70f28ca1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019f5ccb-c6a1-7639-a8bd-4b4febc31827" xlink:to="loc_us-gaap_Revenues_019f5ccb-c6a1-7a77-9585-40ff70f28ca1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019f5ccb-c6a1-7f3c-a979-e3e69965dd2f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019f5ccb-c6a1-7639-a8bd-4b4febc31827" xlink:to="loc_us-gaap_CostOfRevenue_019f5ccb-c6a1-7f3c-a979-e3e69965dd2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019f5ccb-c6a1-76bd-910d-c4210330c828" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019f5ccb-c6a1-78c0-b187-58d7490a67ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019f5ccb-c6a1-76bd-910d-c4210330c828" xlink:to="loc_us-gaap_GrossProfit_019f5ccb-c6a1-78c0-b187-58d7490a67ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019f5ccb-c6a1-77b4-9f6c-c13c42cdebb3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019f5ccb-c6a1-76bd-910d-c4210330c828" xlink:to="loc_us-gaap_OperatingExpenses_019f5ccb-c6a1-77b4-9f6c-c13c42cdebb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019f5ccb-c6a1-7ebb-bf38-f478e713dac8" 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_IncomeTaxExpenseBenefit_019f5ccb-c6a1-74ea-8af8-1dc0b5902a31" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019f5ccb-c6a1-7ebb-bf38-f478e713dac8" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019f5ccb-c6a1-74ea-8af8-1dc0b5902a31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f5ccb-c6a1-7f8f-b841-1cead8a14335" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019f5ccb-c6a1-7ebb-bf38-f478e713dac8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f5ccb-c6a1-7f8f-b841-1cead8a14335" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019f5ccb-c6a1-7237-a51b-517dd7fa3a70" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueAdjustmentOfWarrants_019f5ccb-c6a1-734d-8218-440020bb59a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueAdjustmentOfWarrants"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019f5ccb-c6a1-7237-a51b-517dd7fa3a70" xlink:to="loc_us-gaap_FairValueAdjustmentOfWarrants_019f5ccb-c6a1-734d-8218-440020bb59a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_019f5ccb-c6a1-7376-8f05-aa8ea257022f" 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_NonoperatingIncomeExpense_019f5ccb-c6a1-7237-a51b-517dd7fa3a70" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_019f5ccb-c6a1-7376-8f05-aa8ea257022f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f5ccb-c6a1-75f3-8b13-9d4c68797a4c" 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_OperatingIncomeLoss_019f5ccb-c6a1-7a9d-bbcc-a1258e4dfb1a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f5ccb-c6a1-75f3-8b13-9d4c68797a4c" xlink:to="loc_us-gaap_OperatingIncomeLoss_019f5ccb-c6a1-7a9d-bbcc-a1258e4dfb1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019f5ccb-c6a1-771b-a88c-4c5bedb91af7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019f5ccb-c6a1-75f3-8b13-9d4c68797a4c" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019f5ccb-c6a1-771b-a88c-4c5bedb91af7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019f5ccb-c6a1-7dea-8319-68de13c606bb" 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_NetIncomeLoss_019f5ccb-c6a1-7def-838e-f6c8f722558e" 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_NetIncomeLossAvailableToCommonStockholdersBasic_019f5ccb-c6a1-7dea-8319-68de13c606bb" xlink:to="loc_us-gaap_NetIncomeLoss_019f5ccb-c6a1-7def-838e-f6c8f722558e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019f5ccb-c6a1-70f7-ad66-114ea5866d70" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019f5ccb-c6a1-7dea-8319-68de13c606bb" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019f5ccb-c6a1-70f7-ad66-114ea5866d70" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.castellum.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="ctm-20260630.xsd#ConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.castellum.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f5ccb-c6a1-7528-822c-605421d0ede0" 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_ProceedsFromLongTermLinesOfCredit_019f5ccb-c6a1-71ce-95f7-b158481b459f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f5ccb-c6a1-7528-822c-605421d0ede0" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_019f5ccb-c6a1-71ce-95f7-b158481b459f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019f5ccb-c6a1-7161-9f76-ea8ab51fbf5c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f5ccb-c6a1-7528-822c-605421d0ede0" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019f5ccb-c6a1-7161-9f76-ea8ab51fbf5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctm_ProceedsFromIssuanceOfCommonStockPrefundedWarrantsAndWarrantsNet_019f5ccb-c6a1-7d27-9e31-d4a5a9ce0ce0" xlink:href="ctm-20260630.xsd#ctm_ProceedsFromIssuanceOfCommonStockPrefundedWarrantsAndWarrantsNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f5ccb-c6a1-7528-822c-605421d0ede0" xlink:to="loc_ctm_ProceedsFromIssuanceOfCommonStockPrefundedWarrantsAndWarrantsNet_019f5ccb-c6a1-7d27-9e31-d4a5a9ce0ce0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_019f5ccb-c6a1-7167-b0d6-7514d4aca527" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f5ccb-c6a1-7528-822c-605421d0ede0" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_019f5ccb-c6a1-7167-b0d6-7514d4aca527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_019f5ccb-c6a1-7d4c-a514-d2b9fcdb181f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f5ccb-c6a1-7528-822c-605421d0ede0" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_019f5ccb-c6a1-7d4c-a514-d2b9fcdb181f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctm_PaymentOfAmountDueToSellerTowardsPurchaseConsideration_019f5ccb-c6a1-7e63-bd5e-ac39786c0ffb" xlink:href="ctm-20260630.xsd#ctm_PaymentOfAmountDueToSellerTowardsPurchaseConsideration"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f5ccb-c6a1-7528-822c-605421d0ede0" xlink:to="loc_ctm_PaymentOfAmountDueToSellerTowardsPurchaseConsideration_019f5ccb-c6a1-7e63-bd5e-ac39786c0ffb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfConvertibleDebt_019f5ced-97e6-7c5d-970d-01f66db34e0e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfConvertibleDebt"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f5ccb-c6a1-7528-822c-605421d0ede0" xlink:to="loc_us-gaap_RepaymentsOfConvertibleDebt_019f5ced-97e6-7c5d-970d-01f66db34e0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfMediumTermNotes_019f5ced-97e6-7bb0-9f51-6f07afe268eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfMediumTermNotes"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f5ccb-c6a1-7528-822c-605421d0ede0" xlink:to="loc_us-gaap_RepaymentsOfMediumTermNotes_019f5ced-97e6-7bb0-9f51-6f07afe268eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019f5ccb-c6a1-7fe6-a634-52d90c23547c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-744d-84b2-a83024d7e5f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019f5ccb-c6a1-7fe6-a634-52d90c23547c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-744d-84b2-a83024d7e5f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f5ccb-c6a1-7b45-89f6-4f2a3787145c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019f5ccb-c6a1-7fe6-a634-52d90c23547c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019f5ccb-c6a1-7b45-89f6-4f2a3787145c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f5ccb-c6a1-7d59-8305-b724cbdb66f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_019f5ccb-c6a1-7fe6-a634-52d90c23547c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f5ccb-c6a1-7d59-8305-b724cbdb66f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-7a0f-9967-8198685477d7" 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_019f5ccb-c6a1-7580-a6c9-e760b61ebba6" 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_019f5ccb-c6a1-7a0f-9967-8198685477d7" xlink:to="loc_us-gaap_NetIncomeLoss_019f5ccb-c6a1-7580-a6c9-e760b61ebba6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019f5ccb-c6a1-7efb-b018-fb0545ff363e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-7a0f-9967-8198685477d7" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019f5ccb-c6a1-7efb-b018-fb0545ff363e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019f5ccb-c6a1-7f6f-9443-a899ed12e00a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-7a0f-9967-8198685477d7" xlink:to="loc_us-gaap_ShareBasedCompensation_019f5ccb-c6a1-7f6f-9443-a899ed12e00a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctm_PaymentsForStockCompensationSettlement_019f5ccb-c6a1-7229-a068-594fdb4eb6e9" xlink:href="ctm-20260630.xsd#ctm_PaymentsForStockCompensationSettlement"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-7a0f-9967-8198685477d7" xlink:to="loc_ctm_PaymentsForStockCompensationSettlement_019f5ccb-c6a1-7229-a068-594fdb4eb6e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctm_OperatingLeaseCostNetOfNonCashLeaseExpense_019f5ccb-c6a1-7ffb-b45f-c021de37be95" xlink:href="ctm-20260630.xsd#ctm_OperatingLeaseCostNetOfNonCashLeaseExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-7a0f-9967-8198685477d7" xlink:to="loc_ctm_OperatingLeaseCostNetOfNonCashLeaseExpense_019f5ccb-c6a1-7ffb-b45f-c021de37be95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_019f5ccb-c6a1-7a78-b96a-89f389e86bc5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDerivativeInstrumentsNetPretax"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-7a0f-9967-8198685477d7" xlink:to="loc_us-gaap_GainLossOnDerivativeInstrumentsNetPretax_019f5ccb-c6a1-7a78-b96a-89f389e86bc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019f5ccb-c6a1-7d4b-8f4f-d515df3e3760" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-7a0f-9967-8198685477d7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019f5ccb-c6a1-7d4b-8f4f-d515df3e3760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019f5ccb-c6a1-7e3a-b7cb-51c12915ed01" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-7a0f-9967-8198685477d7" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019f5ccb-c6a1-7e3a-b7cb-51c12915ed01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctm_IncreaseDecreaseInContractAssetLiability_019f5ccb-c6a1-77ea-b082-25f63d7e9b5a" xlink:href="ctm-20260630.xsd#ctm_IncreaseDecreaseInContractAssetLiability"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-7a0f-9967-8198685477d7" xlink:to="loc_ctm_IncreaseDecreaseInContractAssetLiability_019f5ccb-c6a1-77ea-b082-25f63d7e9b5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019f5ccb-c6a1-7a4f-a9f0-021a6df9b7e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-7a0f-9967-8198685477d7" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019f5ccb-c6a1-7a4f-a9f0-021a6df9b7e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_019f5ce9-ffc7-7800-8d55-627bc198dc9a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019f5ccb-c6a1-7a0f-9967-8198685477d7" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_019f5ce9-ffc7-7800-8d55-627bc198dc9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f5ccb-c6a1-75ea-b970-50578f779ac1" 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_ProceedsFromDivestitureOfInterestInConsolidatedSubsidiaries_019f5ccb-c6a1-7e18-8e8f-9b8c8525b705" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromDivestitureOfInterestInConsolidatedSubsidiaries"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f5ccb-c6a1-75ea-b970-50578f779ac1" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfInterestInConsolidatedSubsidiaries_019f5ccb-c6a1-7e18-8e8f-9b8c8525b705" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019f5ccb-c6a1-7b0d-be7e-b4fea9f3833e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019f5ccb-c6a1-75ea-b970-50578f779ac1" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019f5ccb-c6a1-7b0d-be7e-b4fea9f3833e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.castellum.com/role/FixedAssetsSummaryofFixedAssetsDetail" xlink:type="simple" xlink:href="ctm-20260630.xsd#FixedAssetsSummaryofFixedAssetsDetail"/>
  <link:calculationLink xlink:role="http://www.castellum.com/role/FixedAssetsSummaryofFixedAssetsDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019f5ccb-c764-7859-bad7-d5dfc35e4729" 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_PropertyPlantAndEquipmentGross_019f5ccb-c764-79da-9848-3b0078bef1ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019f5ccb-c764-7859-bad7-d5dfc35e4729" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019f5ccb-c764-79da-9848-3b0078bef1ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019f5ccb-c764-773e-95ab-eaedddb0d93f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019f5ccb-c764-7859-bad7-d5dfc35e4729" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019f5ccb-c764-773e-95ab-eaedddb0d93f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.castellum.com/role/IntangibleAssetsandGoodwillScheduleofIntangibleAssetsDetail" xlink:type="simple" xlink:href="ctm-20260630.xsd#IntangibleAssetsandGoodwillScheduleofIntangibleAssetsDetail"/>
  <link:calculationLink xlink:role="http://www.castellum.com/role/IntangibleAssetsandGoodwillScheduleofIntangibleAssetsDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019f5ccb-c765-7448-8d0c-c4f08bbdc661" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019f5ccb-c765-7c87-9f74-b6eba74f83b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019f5ccb-c765-7448-8d0c-c4f08bbdc661" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019f5ccb-c765-7c87-9f74-b6eba74f83b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019f5ccb-c765-7947-91ef-6fb591d48e82" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019f5ccb-c765-7448-8d0c-c4f08bbdc661" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019f5ccb-c765-7947-91ef-6fb591d48e82" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.castellum.com/role/IntangibleAssetsandGoodwillScheduleofFutureAmortizationofIntangibleAssetsDetail" xlink:type="simple" xlink:href="ctm-20260630.xsd#IntangibleAssetsandGoodwillScheduleofFutureAmortizationofIntangibleAssetsDetail"/>
  <link:calculationLink xlink:role="http://www.castellum.com/role/IntangibleAssetsandGoodwillScheduleofFutureAmortizationofIntangibleAssetsDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019f5ccb-c765-78f4-ab67-e26cdd4727b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019f5ccb-c765-7a1d-9d4d-bc29faf4bff0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019f5ccb-c765-78f4-ab67-e26cdd4727b5" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019f5ccb-c765-7a1d-9d4d-bc29faf4bff0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ctm_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_019f5ccb-c765-7633-8903-61acb488b25a" xlink:href="ctm-20260630.xsd#ctm_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019f5ccb-c765-78f4-ab67-e26cdd4727b5" xlink:to="loc_ctm_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_019f5ccb-c765-7633-8903-61acb488b25a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_019f5ccb-c765-7a28-bcef-fa5c0c8a65e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019f5ccb-c765-78f4-ab67-e26cdd4727b5" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_019f5ccb-c765-7a28-bcef-fa5c0c8a65e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019f5ccb-c765-7b4f-8991-f0e7021a77af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019f5ccb-c765-78f4-ab67-e26cdd4727b5" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019f5ccb-c765-7b4f-8991-f0e7021a77af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019f5ccb-c765-710b-9af8-a1dfaaac8c37" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019f5ccb-c765-78f4-ab67-e26cdd4727b5" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019f5ccb-c765-710b-9af8-a1dfaaac8c37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019f5ccb-c765-7981-a516-487f53b3b8ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019f5ccb-c765-78f4-ab67-e26cdd4727b5" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019f5ccb-c765-7981-a516-487f53b3b8ed" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
