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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:8d8020bc-ff7b-405c-8202-ec7ab330229c,g:2187a132-9a85-4e46-b255-4198b6db0f69-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DEIDocument" xlink:type="simple" xlink:href="ns-20200930.xsd#DEIDocument"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DEIDocument" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="ns-20200930.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_0297f8c8-9840-4e20-8d71-9cf0ef6c2ce8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_909e5d01-23c7-4d4b-9c50-98609a59b0ab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0297f8c8-9840-4e20-8d71-9cf0ef6c2ce8" xlink:to="loc_us-gaap_AssetsCurrent_909e5d01-23c7-4d4b-9c50-98609a59b0ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_b384a42f-2d5b-4c21-83ef-903bc0130799" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0297f8c8-9840-4e20-8d71-9cf0ef6c2ce8" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_b384a42f-2d5b-4c21-83ef-903bc0130799" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_355e72e3-8c29-46ee-879f-8453d63a5a5d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0297f8c8-9840-4e20-8d71-9cf0ef6c2ce8" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_355e72e3-8c29-46ee-879f-8453d63a5a5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_4ab25f24-0d4d-4ceb-a8f9-13abf82e6b8c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0297f8c8-9840-4e20-8d71-9cf0ef6c2ce8" xlink:to="loc_us-gaap_Goodwill_4ab25f24-0d4d-4ceb-a8f9-13abf82e6b8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_f008579f-493e-4077-aa3e-6bb77a2f839f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0297f8c8-9840-4e20-8d71-9cf0ef6c2ce8" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_f008579f-493e-4077-aa3e-6bb77a2f839f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_034a422a-9283-457a-8717-65af7adb9e50" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredUnitsPreferredPartnersCapitalAccounts_5d9ff4e6-9325-499c-91be-0c6684007bf2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PreferredUnitsPreferredPartnersCapitalAccounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_034a422a-9283-457a-8717-65af7adb9e50" xlink:to="loc_us-gaap_PreferredUnitsPreferredPartnersCapitalAccounts_5d9ff4e6-9325-499c-91be-0c6684007bf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_b7936359-fa11-404d-8d91-1f5c883d8c6b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LimitedPartnersCapitalAccount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_034a422a-9283-457a-8717-65af7adb9e50" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_b7936359-fa11-404d-8d91-1f5c883d8c6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_b9fa4943-b35f-42a1-9d1d-b3f62f36fe6e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_034a422a-9283-457a-8717-65af7adb9e50" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_b9fa4943-b35f-42a1-9d1d-b3f62f36fe6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_6c0b4179-7395-4272-a07d-d30775bd73ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_ae4d7e3e-5834-4be0-806d-76f785d1bebe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6c0b4179-7395-4272-a07d-d30775bd73ef" xlink:to="loc_us-gaap_Liabilities_ae4d7e3e-5834-4be0-806d-76f785d1bebe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_a8fe6be7-c814-49e4-afed-0275b7ec2ee6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6c0b4179-7395-4272-a07d-d30775bd73ef" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_a8fe6be7-c814-49e4-afed-0275b7ec2ee6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_48f69f3f-d914-40a3-8288-c51564a33618" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PartnersCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6c0b4179-7395-4272-a07d-d30775bd73ef" xlink:to="loc_us-gaap_PartnersCapital_48f69f3f-d914-40a3-8288-c51564a33618" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_a07004bc-a8ef-4768-bc4d-d80bee0b3e2c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_253e2230-2ae6-41dc-919e-15f39ab20b54" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a07004bc-a8ef-4768-bc4d-d80bee0b3e2c" xlink:to="loc_us-gaap_LiabilitiesCurrent_253e2230-2ae6-41dc-919e-15f39ab20b54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_f39c71d3-046b-4a6f-bec7-1543117b547c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a07004bc-a8ef-4768-bc4d-d80bee0b3e2c" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_f39c71d3-046b-4a6f-bec7-1543117b547c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_cea93059-e5b6-4a06-b42f-3e276662b0fe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a07004bc-a8ef-4768-bc4d-d80bee0b3e2c" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_cea93059-e5b6-4a06-b42f-3e276662b0fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_3c891743-f25d-43ea-b239-79fd99e65b89" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a07004bc-a8ef-4768-bc4d-d80bee0b3e2c" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_3c891743-f25d-43ea-b239-79fd99e65b89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_067bd5d7-f528-4ffe-94d6-d26e8cb9fcfc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_f3007206-0844-4384-aecb-26a1b90e1b93" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_067bd5d7-f528-4ffe-94d6-d26e8cb9fcfc" xlink:to="loc_us-gaap_AccountsPayableCurrent_f3007206-0844-4384-aecb-26a1b90e1b93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_b17a8efe-cf25-4e93-b266-2fc9647635df" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_067bd5d7-f528-4ffe-94d6-d26e8cb9fcfc" xlink:to="loc_us-gaap_LongTermDebtCurrent_b17a8efe-cf25-4e93-b266-2fc9647635df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_fedb19aa-d8b3-4a07-b9d8-3369f1ac1a2a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_067bd5d7-f528-4ffe-94d6-d26e8cb9fcfc" xlink:to="loc_us-gaap_InterestPayableCurrent_fedb19aa-d8b3-4a07-b9d8-3369f1ac1a2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_78d3b540-bbbc-4f36-a8df-bccebd8d8c02" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_067bd5d7-f528-4ffe-94d6-d26e8cb9fcfc" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_78d3b540-bbbc-4f36-a8df-bccebd8d8c02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_e5fae4cb-30a6-484e-bbd2-364c80fada47" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_067bd5d7-f528-4ffe-94d6-d26e8cb9fcfc" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_e5fae4cb-30a6-484e-bbd2-364c80fada47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_f12a7f04-cf61-4ec6-880f-602af54cbdb7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_067bd5d7-f528-4ffe-94d6-d26e8cb9fcfc" xlink:to="loc_us-gaap_ShortTermBorrowings_f12a7f04-cf61-4ec6-880f-602af54cbdb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_c58bb138-9910-4457-91c1-e0f64ef74041" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_2ed98a91-c90f-48d4-bed4-bc5136c02497" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_c58bb138-9910-4457-91c1-e0f64ef74041" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_2ed98a91-c90f-48d4-bed4-bc5136c02497" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d96146c4-0e9d-441a-bc1b-ae393202c14a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_c58bb138-9910-4457-91c1-e0f64ef74041" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d96146c4-0e9d-441a-bc1b-ae393202c14a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_959735be-12ea-4fe1-b87f-d0f4bdced3d4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ccd1ee9b-4c0c-4988-97fb-34a36b31c8c2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_959735be-12ea-4fe1-b87f-d0f4bdced3d4" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ccd1ee9b-4c0c-4988-97fb-34a36b31c8c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_5ee7fe48-edae-40fc-896d-7ea9a572c1eb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_959735be-12ea-4fe1-b87f-d0f4bdced3d4" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_5ee7fe48-edae-40fc-896d-7ea9a572c1eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_d2c373e3-1c95-4a23-888d-4cdf0948c628" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_959735be-12ea-4fe1-b87f-d0f4bdced3d4" xlink:to="loc_us-gaap_InventoryNet_d2c373e3-1c95-4a23-888d-4cdf0948c628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_b2cf1d8a-b645-442e-afcf-06a54468a106" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherPrepaidExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_959735be-12ea-4fe1-b87f-d0f4bdced3d4" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_b2cf1d8a-b645-442e-afcf-06a54468a106" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONSOLIDATEDBALANCESHEETSparenthetical" xlink:type="simple" xlink:href="ns-20200930.xsd#CONSOLIDATEDBALANCESHEETSparenthetical"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONSOLIDATEDBALANCESHEETSparenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="ns-20200930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_a91ce8be-35dc-48f0-a24e-0e14033817d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1_349de08f-0601-43a6-90c4-376f47586f54" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_a91ce8be-35dc-48f0-a24e-0e14033817d2" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1_349de08f-0601-43a6-90c4-376f47586f54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_b9396472-b6ec-4e7f-ac68-3255f2b44058" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_a91ce8be-35dc-48f0-a24e-0e14033817d2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_b9396472-b6ec-4e7f-ac68-3255f2b44058" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_279ad1dc-e58f-4245-b27c-7ee1f7f4193d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_a217298c-e10c-4ca5-9b19-aa21fd1f3172" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_279ad1dc-e58f-4245-b27c-7ee1f7f4193d" xlink:to="loc_us-gaap_OperatingIncomeLoss_a217298c-e10c-4ca5-9b19-aa21fd1f3172" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4522c9fa-a1fc-4b04-a898-dce420146d21" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_279ad1dc-e58f-4245-b27c-7ee1f7f4193d" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_4522c9fa-a1fc-4b04-a898-dce420146d21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_fea39cf0-08b8-4cbe-8d0f-f48b734cb2f2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_279ad1dc-e58f-4245-b27c-7ee1f7f4193d" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_fea39cf0-08b8-4cbe-8d0f-f48b734cb2f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_d95fd1fd-ce70-45c0-9efc-6cdb0d72f99f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_279ad1dc-e58f-4245-b27c-7ee1f7f4193d" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_d95fd1fd-ce70-45c0-9efc-6cdb0d72f99f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_a1871ea9-a181-47ad-a3a6-86d81d0bc6a3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f762ce62-3906-4433-a94a-db24dbb44a4d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_a1871ea9-a181-47ad-a3a6-86d81d0bc6a3" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f762ce62-3906-4433-a94a-db24dbb44a4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e57c5fe2-399c-417f-b3ed-e618e4ddf0d1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_a1871ea9-a181-47ad-a3a6-86d81d0bc6a3" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_e57c5fe2-399c-417f-b3ed-e618e4ddf0d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1267e36e-ee74-42a4-ad5d-06f7fd4bc506" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_927891cb-1f52-4c82-a06b-5b4e35f3f161" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_1267e36e-ee74-42a4-ad5d-06f7fd4bc506" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_927891cb-1f52-4c82-a06b-5b4e35f3f161" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_a0bdc55a-da8c-414d-88f6-fa5672cb1182" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_1267e36e-ee74-42a4-ad5d-06f7fd4bc506" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_a0bdc55a-da8c-414d-88f6-fa5672cb1182" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_8f930aeb-c30c-4488-821d-e31eb06eeb52" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_2ee030b8-3e72-4933-8632-5e17b3db4359" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8f930aeb-c30c-4488-821d-e31eb06eeb52" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_2ee030b8-3e72-4933-8632-5e17b3db4359" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_695d2fc5-14fa-4091-86aa-3d83d43781ec" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8f930aeb-c30c-4488-821d-e31eb06eeb52" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_695d2fc5-14fa-4091-86aa-3d83d43781ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_daf14b5b-3d02-49d3-b0b1-c036fb46344f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8f930aeb-c30c-4488-821d-e31eb06eeb52" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_daf14b5b-3d02-49d3-b0b1-c036fb46344f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherDepreciationAndAmortization_1fff3af5-8d8e-4e7f-ab01-1058b2f29fcf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherDepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8f930aeb-c30c-4488-821d-e31eb06eeb52" xlink:to="loc_us-gaap_OtherDepreciationAndAmortization_1fff3af5-8d8e-4e7f-ab01-1058b2f29fcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_83c5eb2f-bd1f-4a28-9734-94c5a4d5e4c4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_f8335d4e-82ab-423c-9b04-d271c599811a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_83c5eb2f-bd1f-4a28-9734-94c5a4d5e4c4" xlink:to="loc_us-gaap_Revenues_f8335d4e-82ab-423c-9b04-d271c599811a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_aaa80e8f-f842-49b3-b63f-c8649bca6bc1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_83c5eb2f-bd1f-4a28-9734-94c5a4d5e4c4" xlink:to="loc_us-gaap_CostsAndExpenses_aaa80e8f-f842-49b3-b63f-c8649bca6bc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_48bf9509-d168-4ef9-8345-3f2e407ee405" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_9d7c6871-c290-4852-90ad-da5dd8df6b63" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_48bf9509-d168-4ef9-8345-3f2e407ee405" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_9d7c6871-c290-4852-90ad-da5dd8df6b63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_8d32f926-fbaa-4cf4-85e0-9d57f3b64da0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_48bf9509-d168-4ef9-8345-3f2e407ee405" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_8d32f926-fbaa-4cf4-85e0-9d57f3b64da0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="ns-20200930.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_82648eab-b64b-463c-ba31-02b181e7d330" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:to="loc_us-gaap_AssetImpairmentCharges_82648eab-b64b-463c-ba31-02b181e7d330" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_fae0d766-3151-427d-96ad-e755aaf67845" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_fae0d766-3151-427d-96ad-e755aaf67845" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_ce4a81dd-eba8-4d74-920b-be8714974302" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_ce4a81dd-eba8-4d74-920b-be8714974302" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_248151cd-4903-45d6-8ebb-adf3108927b8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_248151cd-4903-45d6-8ebb-adf3108927b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_1f3674e0-21a7-4985-9cd6-940eb26f8b45" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssets"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_1f3674e0-21a7-4985-9cd6-940eb26f8b45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_8fc17673-0d58-4363-aad5-93621e03b05c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_8fc17673-0d58-4363-aad5-93621e03b05c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAmortizationOfDeferredCharges_3439bfd9-ae31-482a-8e21-e9a5c78ad15d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAmortizationOfDeferredCharges"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:to="loc_us-gaap_OtherAmortizationOfDeferredCharges_3439bfd9-ae31-482a-8e21-e9a5c78ad15d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_d0cac086-ff70-47a7-a05d-371945ecc855" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:to="loc_us-gaap_NetIncomeLoss_d0cac086-ff70-47a7-a05d-371945ecc855" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_b2143884-0bc1-468c-8536-3ffa83c728e4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_b2143884-0bc1-468c-8536-3ffa83c728e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_DepreciationDepletionAndAmortizationFromContinuingAndDiscontinuedOperations_3a918b25-5908-4db1-afbc-9d7c5dafb932" xlink:href="ns-20200930.xsd#ns_DepreciationDepletionAndAmortizationFromContinuingAndDiscontinuedOperations"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:to="loc_ns_DepreciationDepletionAndAmortizationFromContinuingAndDiscontinuedOperations_3a918b25-5908-4db1-afbc-9d7c5dafb932" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_SharebasedPaymentArrangementAmortization_f516968a-c81b-4789-b6c0-b2b9e98b83c9" xlink:href="ns-20200930.xsd#ns_SharebasedPaymentArrangementAmortization"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7d27b120-98cb-4f16-9bc9-246d34b6ddb6" xlink:to="loc_ns_SharebasedPaymentArrangementAmortization_f516968a-c81b-4789-b6c0-b2b9e98b83c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5b522e4a-a33b-4703-b8c9-2a758402c01d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_68fc3052-8ff0-414a-9ba0-897e63b4ae9a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5b522e4a-a33b-4703-b8c9-2a758402c01d" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_68fc3052-8ff0-414a-9ba0-897e63b4ae9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_IncreaseDecreaseinAccountsPayableRelatedtoCapitalExpenditures_b89db86c-262f-4240-8a8a-23259926897b" xlink:href="ns-20200930.xsd#ns_IncreaseDecreaseinAccountsPayableRelatedtoCapitalExpenditures"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5b522e4a-a33b-4703-b8c9-2a758402c01d" xlink:to="loc_ns_IncreaseDecreaseinAccountsPayableRelatedtoCapitalExpenditures_b89db86c-262f-4240-8a8a-23259926897b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_e326961a-4d30-4a2c-810d-c527615eb84e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5b522e4a-a33b-4703-b8c9-2a758402c01d" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_e326961a-4d30-4a2c-810d-c527615eb84e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_dc3090ef-655a-4c83-91ff-dea7cd3c4629" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5b522e4a-a33b-4703-b8c9-2a758402c01d" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_dc3090ef-655a-4c83-91ff-dea7cd3c4629" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_e2aaf470-3837-4e9b-b5e2-384d9fed216c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5b522e4a-a33b-4703-b8c9-2a758402c01d" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_e2aaf470-3837-4e9b-b5e2-384d9fed216c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfUnsecuredDebt_ac33c362-ded4-4dc3-a3b5-d817debf4f6b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfUnsecuredDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfUnsecuredDebt_ac33c362-ded4-4dc3-a3b5-d817debf4f6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_8a51695e-b0ff-4e62-b687-ac8344442b01" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_8a51695e-b0ff-4e62-b687-ac8344442b01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_922c7166-8769-4ae6-a341-260f0f87c2f7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_922c7166-8769-4ae6-a341-260f0f87c2f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromShortTermDebt_afe18a92-ed0f-4bee-8a1f-6a49d0214303" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromShortTermDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_us-gaap_ProceedsFromShortTermDebt_afe18a92-ed0f-4bee-8a1f-6a49d0214303" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_RepaymentOfTermLoanAndPaymentForExtinguishmentCosts_06dd3e41-0171-4c2a-ab17-627b7fcb8cae" xlink:href="ns-20200930.xsd#ns_RepaymentOfTermLoanAndPaymentForExtinguishmentCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_ns_RepaymentOfTermLoanAndPaymentForExtinguishmentCosts_06dd3e41-0171-4c2a-ab17-627b7fcb8cae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherLongTermDebt_86871f18-f1ab-4b22-ad24-9e88030be7d3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfOtherLongTermDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_us-gaap_RepaymentsOfOtherLongTermDebt_86871f18-f1ab-4b22-ad24-9e88030be7d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfShortTermDebt_1f98083c-50a3-4d45-86cd-6e7a8911a4d7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfShortTermDebt"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_us-gaap_RepaymentsOfShortTermDebt_1f98083c-50a3-4d45-86cd-6e7a8911a4d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_6c71f63b-b8fd-424d-b27d-dff83f4d3521" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_6c71f63b-b8fd-424d-b27d-dff83f4d3521" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_48651088-6191-4610-ae3f-29b26f6155e1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_48651088-6191-4610-ae3f-29b26f6155e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_ProceedsFromPaymentsForTerminationOfInterestRateSwaps_fc9b7b53-5e4b-425a-95b0-fbc219332d2c" xlink:href="ns-20200930.xsd#ns_ProceedsFromPaymentsForTerminationOfInterestRateSwaps"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_ns_ProceedsFromPaymentsForTerminationOfInterestRateSwaps_fc9b7b53-5e4b-425a-95b0-fbc219332d2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_35904fd8-c485-484e-aae2-c9649687088d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_35904fd8-c485-484e-aae2-c9649687088d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f592b4aa-a0a9-45e3-9ef5-2dfb66bb0595" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d5d4158d-12b6-4b6e-8b92-fb4c30062103" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_f592b4aa-a0a9-45e3-9ef5-2dfb66bb0595" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_341c27fb-b8a0-4d81-b922-e58a27cbbf50" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f283b8fa-b275-49ba-9ce3-ff64bba5b17c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_341c27fb-b8a0-4d81-b922-e58a27cbbf50" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f283b8fa-b275-49ba-9ce3-ff64bba5b17c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_87adac7a-a3c6-4e32-ae29-002458c6572a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_341c27fb-b8a0-4d81-b922-e58a27cbbf50" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_87adac7a-a3c6-4e32-ae29-002458c6572a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0e5ad7d7-ae34-4c9b-9d90-a93c7cfa186e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_341c27fb-b8a0-4d81-b922-e58a27cbbf50" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0e5ad7d7-ae34-4c9b-9d90-a93c7cfa186e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_3198530f-75ac-4d53-a8b9-05d8569f0987" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_341c27fb-b8a0-4d81-b922-e58a27cbbf50" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_3198530f-75ac-4d53-a8b9-05d8569f0987" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONSOLIDATEDSTATEMENTSOFPARTNERSEQUITYANDMEZZANINEEQUITY" xlink:type="simple" xlink:href="ns-20200930.xsd#CONSOLIDATEDSTATEMENTSOFPARTNERSEQUITYANDMEZZANINEEQUITY"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONSOLIDATEDSTATEMENTSOFPARTNERSEQUITYANDMEZZANINEEQUITY" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONSOLIDATEDSTATEMENTSOFPARTNERSEQUITYANDMEZZANINEEQUITYParenthetical" xlink:type="simple" xlink:href="ns-20200930.xsd#CONSOLIDATEDSTATEMENTSOFPARTNERSEQUITYANDMEZZANINEEQUITYParenthetical"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONSOLIDATEDSTATEMENTSOFPARTNERSEQUITYANDMEZZANINEEQUITYParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/ORGANIZATIONANDBASISOFPRESENTATION" xlink:type="simple" xlink:href="ns-20200930.xsd#ORGANIZATIONANDBASISOFPRESENTATION"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/ORGANIZATIONANDBASISOFPRESENTATION" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/ORGANIZATIONANDBASISOFPRESENTATIONNarrative1Details" xlink:type="simple" xlink:href="ns-20200930.xsd#ORGANIZATIONANDBASISOFPRESENTATIONNarrative1Details"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/ORGANIZATIONANDBASISOFPRESENTATIONNarrative1Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/ORGANIZATIONANDBASISOFPRESENTATIONNarrative2Details" xlink:type="simple" xlink:href="ns-20200930.xsd#ORGANIZATIONANDBASISOFPRESENTATIONNarrative2Details"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/ORGANIZATIONANDBASISOFPRESENTATIONNarrative2Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/ORGANIZATIONANDBASISOFPRESENTATIONNarrative3Details" xlink:type="simple" xlink:href="ns-20200930.xsd#ORGANIZATIONANDBASISOFPRESENTATIONNarrative3Details"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/ORGANIZATIONANDBASISOFPRESENTATIONNarrative3Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/NEWACCOUNTINGPRONOUNCEMENTS" xlink:type="simple" xlink:href="ns-20200930.xsd#NEWACCOUNTINGPRONOUNCEMENTS"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/NEWACCOUNTINGPRONOUNCEMENTS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/IMPAIRMENTSANDDISCONTINUEDOPERATIONS" xlink:type="simple" xlink:href="ns-20200930.xsd#IMPAIRMENTSANDDISCONTINUEDOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/IMPAIRMENTSANDDISCONTINUEDOPERATIONS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/IMPAIRMENTSANDDISCONTINUEDOPERATIONSTables" xlink:type="simple" xlink:href="ns-20200930.xsd#IMPAIRMENTSANDDISCONTINUEDOPERATIONSTables"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/IMPAIRMENTSANDDISCONTINUEDOPERATIONSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/IMPAIRMENTSANDDISCONTINUEDOPERATIONSNarrativeDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#IMPAIRMENTSANDDISCONTINUEDOPERATIONSNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/IMPAIRMENTSANDDISCONTINUEDOPERATIONSNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/IMPAIRMENTSANDDISCONTINUEDOPERATIONSTable1Details" xlink:type="simple" xlink:href="ns-20200930.xsd#IMPAIRMENTSANDDISCONTINUEDOPERATIONSTable1Details"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/IMPAIRMENTSANDDISCONTINUEDOPERATIONSTable1Details" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_bc0750ae-2aeb-4768-9cc6-871028897ced" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_f482457b-78de-4e4e-8b05-7ab0581f1460" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_bc0750ae-2aeb-4768-9cc6-871028897ced" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_f482457b-78de-4e4e-8b05-7ab0581f1460" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_DisposalGroupIncludingDiscontinuedOperationTotalExpenses_878a3599-f29b-4da7-b55e-7045d88dbe57" xlink:href="ns-20200930.xsd#ns_DisposalGroupIncludingDiscontinuedOperationTotalExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_bc0750ae-2aeb-4768-9cc6-871028897ced" xlink:to="loc_ns_DisposalGroupIncludingDiscontinuedOperationTotalExpenses_878a3599-f29b-4da7-b55e-7045d88dbe57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_2387462b-274c-4f97-825b-03acbfb92708" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherExpense_4f9ec507-feab-49b1-9850-5d9c10254688" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_2387462b-274c-4f97-825b-03acbfb92708" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherExpense_4f9ec507-feab-49b1-9850-5d9c10254688" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_036755c2-1056-48cf-9ae8-8ae3f103ce7b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_2387462b-274c-4f97-825b-03acbfb92708" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_036755c2-1056-48cf-9ae8-8ae3f103ce7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestIncome_ed28254e-bca4-47df-bc9e-1f08865b77b0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestIncome"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_2387462b-274c-4f97-825b-03acbfb92708" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestIncome_ed28254e-bca4-47df-bc9e-1f08865b77b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_a38a0023-0b61-47db-aa2f-6a824d75de28" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_80270c41-5c53-4d20-a41a-241e652f6943" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_a38a0023-0b61-47db-aa2f-6a824d75de28" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_80270c41-5c53-4d20-a41a-241e652f6943" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_ae99ffbd-c645-4be1-9b03-5fe3679ef524" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_a38a0023-0b61-47db-aa2f-6a824d75de28" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_ae99ffbd-c645-4be1-9b03-5fe3679ef524" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_DisposalGroupIncludingDiscontinuedOperationTotalExpenses_710db17b-0979-4d79-99db-02206d6036ed" xlink:href="ns-20200930.xsd#ns_DisposalGroupIncludingDiscontinuedOperationTotalExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_DisposalGroupIncludingDiscontinuedOperationCostOfRevenues_bde50cb9-a798-4b2a-97f8-8caf19e7f599" xlink:href="ns-20200930.xsd#ns_DisposalGroupIncludingDiscontinuedOperationCostOfRevenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_DisposalGroupIncludingDiscontinuedOperationTotalExpenses_710db17b-0979-4d79-99db-02206d6036ed" xlink:to="loc_ns_DisposalGroupIncludingDiscontinuedOperationCostOfRevenues_bde50cb9-a798-4b2a-97f8-8caf19e7f599" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_DisposalGroupIncludingDiscontinuedOperationImpairmentLosses_634e46ac-9997-47cc-9a41-3f222dfb052d" xlink:href="ns-20200930.xsd#ns_DisposalGroupIncludingDiscontinuedOperationImpairmentLosses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_DisposalGroupIncludingDiscontinuedOperationTotalExpenses_710db17b-0979-4d79-99db-02206d6036ed" xlink:to="loc_ns_DisposalGroupIncludingDiscontinuedOperationImpairmentLosses_634e46ac-9997-47cc-9a41-3f222dfb052d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_13cb2fbe-0dd9-491d-bae9-7affa095f7eb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_DisposalGroupIncludingDiscontinuedOperationTotalExpenses_710db17b-0979-4d79-99db-02206d6036ed" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_13cb2fbe-0dd9-491d-bae9-7affa095f7eb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/IMPAIRMENTSANDDISCONTINUEDOPERATIONSTable2Details" xlink:type="simple" xlink:href="ns-20200930.xsd#IMPAIRMENTSANDDISCONTINUEDOPERATIONSTable2Details"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/IMPAIRMENTSANDDISCONTINUEDOPERATIONSTable2Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERS" xlink:type="simple" xlink:href="ns-20200930.xsd#REVENUEFROMCONTRACTSWITHCUSTOMERS"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSTables" xlink:type="simple" xlink:href="ns-20200930.xsd#REVENUEFROMCONTRACTSWITHCUSTOMERSTables"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSTable1ContractAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#REVENUEFROMCONTRACTSWITHCUSTOMERSTable1ContractAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSTable1ContractAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ns_ChangeinContractwithCustomerAssetTotal_d528f8e4-cbb6-476f-a048-8abcca410150" xlink:href="ns-20200930.xsd#ns_ChangeinContractwithCustomerAssetTotal"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_ContractwithCustomerAssetAdditions_deec8b1b-7bf7-41c4-a80f-ee72d201a81b" xlink:href="ns-20200930.xsd#ns_ContractwithCustomerAssetAdditions"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_ChangeinContractwithCustomerAssetTotal_d528f8e4-cbb6-476f-a048-8abcca410150" xlink:to="loc_ns_ContractwithCustomerAssetAdditions_deec8b1b-7bf7-41c4-a80f-ee72d201a81b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetReclassifiedToReceivable_fcdd9523-97f3-496c-9f2a-c930d66f3866" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerAssetReclassifiedToReceivable"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_ChangeinContractwithCustomerAssetTotal_d528f8e4-cbb6-476f-a048-8abcca410150" xlink:to="loc_us-gaap_ContractWithCustomerAssetReclassifiedToReceivable_fcdd9523-97f3-496c-9f2a-c930d66f3866" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_ContractWithCustomerAssetTransferToRevenues_fc61054e-b39a-4d28-bd14-64a4a8533526" xlink:href="ns-20200930.xsd#ns_ContractWithCustomerAssetTransferToRevenues"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_ChangeinContractwithCustomerAssetTotal_d528f8e4-cbb6-476f-a048-8abcca410150" xlink:to="loc_ns_ContractWithCustomerAssetTransferToRevenues_fc61054e-b39a-4d28-bd14-64a4a8533526" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSNarrativeDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#REVENUEFROMCONTRACTSWITHCUSTOMERSNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSTable2ExpectedTimingofSatisfactionofPerformanceObligationsDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#REVENUEFROMCONTRACTSWITHCUSTOMERSTable2ExpectedTimingofSatisfactionofPerformanceObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSTable2ExpectedTimingofSatisfactionofPerformanceObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSTable2ExpectedTimingofSatisfactionofPerformanceObligationsDetails_1" xlink:type="simple" xlink:href="ns-20200930.xsd#REVENUEFROMCONTRACTSWITHCUSTOMERSTable2ExpectedTimingofSatisfactionofPerformanceObligationsDetails_1"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSTable2ExpectedTimingofSatisfactionofPerformanceObligationsDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSTable3DisaggregationofRevenuesDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#REVENUEFROMCONTRACTSWITHCUSTOMERSTable3DisaggregationofRevenuesDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/REVENUEFROMCONTRACTSWITHCUSTOMERSTable3DisaggregationofRevenuesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DEBT" xlink:type="simple" xlink:href="ns-20200930.xsd#DEBT"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DEBT" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DEBTTables" xlink:type="simple" xlink:href="ns-20200930.xsd#DEBTTables"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DEBTTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DEBTNarrative1Details" xlink:type="simple" xlink:href="ns-20200930.xsd#DEBTNarrative1Details"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DEBTNarrative1Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DEBTNarrative2Details" xlink:type="simple" xlink:href="ns-20200930.xsd#DEBTNarrative2Details"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DEBTNarrative2Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DEBTGoZoneBondsTableDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#DEBTGoZoneBondsTableDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DEBTGoZoneBondsTableDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DEBTNarrative3Details" xlink:type="simple" xlink:href="ns-20200930.xsd#DEBTNarrative3Details"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DEBTNarrative3Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/COMMITMENTSANDCONTINGENCIES" xlink:type="simple" xlink:href="ns-20200930.xsd#COMMITMENTSANDCONTINGENCIES"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/COMMITMENTSANDCONTINGENCIES" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/COMMITMENTSANDCONTINGENCIESNarrativeDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#COMMITMENTSANDCONTINGENCIESNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/COMMITMENTSANDCONTINGENCIESNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTS" xlink:type="simple" xlink:href="ns-20200930.xsd#DERIVATIVESANDFAIRVALUEMEASUREMENTS"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTSTables" xlink:type="simple" xlink:href="ns-20200930.xsd#DERIVATIVESANDFAIRVALUEMEASUREMENTSTables"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTSNarrative1Details" xlink:type="simple" xlink:href="ns-20200930.xsd#DERIVATIVESANDFAIRVALUEMEASUREMENTSNarrative1Details"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTSNarrative1Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTSTable1ImpactofDerivativesonEarningsDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#DERIVATIVESANDFAIRVALUEMEASUREMENTSTable1ImpactofDerivativesonEarningsDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTSTable1ImpactofDerivativesonEarningsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTSNarrative2Details" xlink:type="simple" xlink:href="ns-20200930.xsd#DERIVATIVESANDFAIRVALUEMEASUREMENTSNarrative2Details"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTSNarrative2Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTSTable2EstimatedFairValuesandCarryingAmountsofLongTermDebtDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#DERIVATIVESANDFAIRVALUEMEASUREMENTSTable2EstimatedFairValuesandCarryingAmountsofLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/DERIVATIVESANDFAIRVALUEMEASUREMENTSTable2EstimatedFairValuesandCarryingAmountsofLongTermDebtDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SERIESDCUMULATIVECONVERTIBLEPREFERREDUNITS" xlink:type="simple" xlink:href="ns-20200930.xsd#SERIESDCUMULATIVECONVERTIBLEPREFERREDUNITS"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SERIESDCUMULATIVECONVERTIBLEPREFERREDUNITS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SERIESDCUMULATIVECONVERTIBLEPREFERREDUNITSNarrativeDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#SERIESDCUMULATIVECONVERTIBLEPREFERREDUNITSNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SERIESDCUMULATIVECONVERTIBLEPREFERREDUNITSNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/PARTNERSEQUITY" xlink:type="simple" xlink:href="ns-20200930.xsd#PARTNERSEQUITY"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/PARTNERSEQUITY" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/PARTNERSEQUITYTables" xlink:type="simple" xlink:href="ns-20200930.xsd#PARTNERSEQUITYTables"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/PARTNERSEQUITYTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/PARTNERSEQUITYTable1CashDistributionsPreferredUnitsDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#PARTNERSEQUITYTable1CashDistributionsPreferredUnitsDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/PARTNERSEQUITYTable1CashDistributionsPreferredUnitsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/PARTNERSEQUITYNarrativeDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#PARTNERSEQUITYNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/PARTNERSEQUITYNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/PARTNERSEQUITYTable2CashDistributionsDeclaredCommonLimitedPartnersDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#PARTNERSEQUITYTable2CashDistributionsDeclaredCommonLimitedPartnersDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/PARTNERSEQUITYTable2CashDistributionsDeclaredCommonLimitedPartnersDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/PARTNERSEQUITYTable3BalanceofandChangesinAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#PARTNERSEQUITYTable3BalanceofandChangesinAccumulatedOtherComprehensiveIncomeLossDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/PARTNERSEQUITYTable3BalanceofandChangesinAccumulatedOtherComprehensiveIncomeLossDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/NETLOSSINCOMEPERCOMMONUNIT" xlink:type="simple" xlink:href="ns-20200930.xsd#NETLOSSINCOMEPERCOMMONUNIT"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/NETLOSSINCOMEPERCOMMONUNIT" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/NETLOSSINCOMEPERCOMMONUNITTables" xlink:type="simple" xlink:href="ns-20200930.xsd#NETLOSSINCOMEPERCOMMONUNITTables"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/NETLOSSINCOMEPERCOMMONUNITTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/NETLOSSINCOMEPERCOMMONUNITTableNetIncomeLossperCommonUnitDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#NETLOSSINCOMEPERCOMMONUNITTableNetIncomeLossperCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/NETLOSSINCOMEPERCOMMONUNITTableNetIncomeLossperCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ns_EpuDistributionsLessThanGreaterThanEarnings_dc330558-d7a5-4571-b725-37afaf10f629" xlink:href="ns-20200930.xsd#ns_EpuDistributionsLessThanGreaterThanEarnings"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c8a6c12b-a58b-45a6-b1c7-d0f35c7c3247" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_EpuDistributionsLessThanGreaterThanEarnings_dc330558-d7a5-4571-b725-37afaf10f629" xlink:to="loc_us-gaap_NetIncomeLoss_c8a6c12b-a58b-45a6-b1c7-d0f35c7c3247" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_PreferredLimitedPartnerDistribution_922820a7-831d-4320-a0f3-c47e52fd3d79" xlink:href="ns-20200930.xsd#ns_PreferredLimitedPartnerDistribution"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_EpuDistributionsLessThanGreaterThanEarnings_dc330558-d7a5-4571-b725-37afaf10f629" xlink:to="loc_ns_PreferredLimitedPartnerDistribution_922820a7-831d-4320-a0f3-c47e52fd3d79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_CommonLimitedPartnerDistribution_33226a2d-f05f-434c-b037-7f793a61b5a3" xlink:href="ns-20200930.xsd#ns_CommonLimitedPartnerDistribution"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_EpuDistributionsLessThanGreaterThanEarnings_dc330558-d7a5-4571-b725-37afaf10f629" xlink:to="loc_ns_CommonLimitedPartnerDistribution_33226a2d-f05f-434c-b037-7f793a61b5a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsShareBasedCompensationCash_2918a0f5-a325-41ca-9c3e-1ec6ef0e8baa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DividendsShareBasedCompensationCash"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_EpuDistributionsLessThanGreaterThanEarnings_dc330558-d7a5-4571-b725-37afaf10f629" xlink:to="loc_us-gaap_DividendsShareBasedCompensationCash_2918a0f5-a325-41ca-9c3e-1ec6ef0e8baa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SUPPLEMENTALCASHFLOWINFORMATION" xlink:type="simple" xlink:href="ns-20200930.xsd#SUPPLEMENTALCASHFLOWINFORMATION"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SUPPLEMENTALCASHFLOWINFORMATION" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTables" xlink:type="simple" xlink:href="ns-20200930.xsd#SUPPLEMENTALCASHFLOWINFORMATIONTables"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTable1ChangesinCurrentAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#SUPPLEMENTALCASHFLOWINFORMATIONTable1ChangesinCurrentAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTable1ChangesinCurrentAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_1c8d5d07-24db-4eba-8c90-c0a115c138b1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_9395002a-528c-474b-8cd8-bc92338e1931" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInterestPayableNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_1c8d5d07-24db-4eba-8c90-c0a115c138b1" xlink:to="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_9395002a-528c-474b-8cd8-bc92338e1931" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_6c5f5c39-f3f8-4f76-a682-021348a89fc2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_1c8d5d07-24db-4eba-8c90-c0a115c138b1" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_6c5f5c39-f3f8-4f76-a682-021348a89fc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_a634cbe0-bab3-4c9c-a762-1644fbb4cc76" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_1c8d5d07-24db-4eba-8c90-c0a115c138b1" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_a634cbe0-bab3-4c9c-a762-1644fbb4cc76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_fe18ebd1-11ca-42ab-8cab-4832a56eb8bf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_1c8d5d07-24db-4eba-8c90-c0a115c138b1" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_fe18ebd1-11ca-42ab-8cab-4832a56eb8bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_1471f885-8ea8-404a-99c5-aa5ab84a0907" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_1c8d5d07-24db-4eba-8c90-c0a115c138b1" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_1471f885-8ea8-404a-99c5-aa5ab84a0907" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_6d1582cc-ad07-4f72-af02-004f57088c7d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_1c8d5d07-24db-4eba-8c90-c0a115c138b1" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_6d1582cc-ad07-4f72-af02-004f57088c7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable_23fd8a3b-f813-4085-998f-b10455ebc1f1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_1c8d5d07-24db-4eba-8c90-c0a115c138b1" xlink:to="loc_us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable_23fd8a3b-f813-4085-998f-b10455ebc1f1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTable2CashFlowsRelatedtoInterestandIncomeTaxesDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#SUPPLEMENTALCASHFLOWINFORMATIONTable2CashFlowsRelatedtoInterestandIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTable2CashFlowsRelatedtoInterestandIncomeTaxesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTable3ScheduleofCashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#SUPPLEMENTALCASHFLOWINFORMATIONTable3ScheduleofCashCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTable3ScheduleofCashCashEquivalentsandRestrictedCashDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SEGMENTINFORMATION" xlink:type="simple" xlink:href="ns-20200930.xsd#SEGMENTINFORMATION"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SEGMENTINFORMATION" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SEGMENTINFORMATIONTables" xlink:type="simple" xlink:href="ns-20200930.xsd#SEGMENTINFORMATIONTables"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SEGMENTINFORMATIONTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SEGMENTINFORMATIONTable1ResultsofOperationsDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#SEGMENTINFORMATIONTable1ResultsofOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SEGMENTINFORMATIONTable1ResultsofOperationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SEGMENTINFORMATIONTable2AssetsbyReportableSegmentDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#SEGMENTINFORMATIONTable2AssetsbyReportableSegmentDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SEGMENTINFORMATIONTable2AssetsbyReportableSegmentDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTS" xlink:type="simple" xlink:href="ns-20200930.xsd#CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTS"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTables" xlink:type="simple" xlink:href="ns-20200930.xsd#CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTables"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSNarrativeDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTable1CondensedConsolidatingBalanceSheetsDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTable1CondensedConsolidatingBalanceSheetsDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTable1CondensedConsolidatingBalanceSheetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_3c7f0c90-1fb8-40d6-98a6-d341ef8fcde7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_c6c981c4-79ba-41d7-871d-0123bf5ede9a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3c7f0c90-1fb8-40d6-98a6-d341ef8fcde7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_c6c981c4-79ba-41d7-871d-0123bf5ede9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_a1c1012e-b1a5-47df-b1e1-956ad2897f09" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3c7f0c90-1fb8-40d6-98a6-d341ef8fcde7" xlink:to="loc_us-gaap_ReceivablesNetCurrent_a1c1012e-b1a5-47df-b1e1-956ad2897f09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_2c228eef-369a-47c5-ba2d-5bc758e0f22f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3c7f0c90-1fb8-40d6-98a6-d341ef8fcde7" xlink:to="loc_us-gaap_InventoryNet_2c228eef-369a-47c5-ba2d-5bc758e0f22f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_c4d66921-c58d-4ed7-ac53-807776690cf2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherPrepaidExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3c7f0c90-1fb8-40d6-98a6-d341ef8fcde7" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_c4d66921-c58d-4ed7-ac53-807776690cf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_IntercompanyReceivable_f067f8db-2f4a-42b0-8e55-f222775f6a87" xlink:href="ns-20200930.xsd#ns_IntercompanyReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_3c7f0c90-1fb8-40d6-98a6-d341ef8fcde7" xlink:to="loc_ns_IntercompanyReceivable_f067f8db-2f4a-42b0-8e55-f222775f6a87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_26a8d7de-290d-4350-b45c-d85c1a939afd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_56dec684-e485-4d49-a686-02f935f0aa83" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_26a8d7de-290d-4350-b45c-d85c1a939afd" xlink:to="loc_us-gaap_LiabilitiesCurrent_56dec684-e485-4d49-a686-02f935f0aa83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_fe2b8bbd-3c89-46fa-a93b-404518838dde" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_26a8d7de-290d-4350-b45c-d85c1a939afd" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_fe2b8bbd-3c89-46fa-a93b-404518838dde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_96281b78-adf9-4c95-bf2c-4b191b22f71d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_26a8d7de-290d-4350-b45c-d85c1a939afd" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_96281b78-adf9-4c95-bf2c-4b191b22f71d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_9de8ce54-7100-425b-885b-2e0d5ade7df7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_26a8d7de-290d-4350-b45c-d85c1a939afd" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_9de8ce54-7100-425b-885b-2e0d5ade7df7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_aee5e4b0-1b07-4e31-9ff5-09940a7ce231" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_26a8d7de-290d-4350-b45c-d85c1a939afd" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_aee5e4b0-1b07-4e31-9ff5-09940a7ce231" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_ceed3df4-e1b0-49fa-beeb-f793e5ee850e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PartnersCapital"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_26a8d7de-290d-4350-b45c-d85c1a939afd" xlink:to="loc_us-gaap_PartnersCapital_ceed3df4-e1b0-49fa-beeb-f793e5ee850e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_68765951-9f83-43ae-a7ad-4355fa9bb32c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_a99bbb8b-6435-4c6f-ac19-b254bbdcce02" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_68765951-9f83-43ae-a7ad-4355fa9bb32c" xlink:to="loc_us-gaap_AssetsCurrent_a99bbb8b-6435-4c6f-ac19-b254bbdcce02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_34ac21c8-53d6-4fe1-ab01-7d052339eca5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_68765951-9f83-43ae-a7ad-4355fa9bb32c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_34ac21c8-53d6-4fe1-ab01-7d052339eca5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_72d537bf-a3a8-4003-9e9e-a99e3bec33b3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_68765951-9f83-43ae-a7ad-4355fa9bb32c" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_72d537bf-a3a8-4003-9e9e-a99e3bec33b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_dda67bda-1770-4a22-9084-39615e70d1e4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_68765951-9f83-43ae-a7ad-4355fa9bb32c" xlink:to="loc_us-gaap_Goodwill_dda67bda-1770-4a22-9084-39615e70d1e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_InvestmentInWhollyOwnedSubsidiaries_1fc73684-72c4-41da-b36b-b198cf973bfa" xlink:href="ns-20200930.xsd#ns_InvestmentInWhollyOwnedSubsidiaries"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_68765951-9f83-43ae-a7ad-4355fa9bb32c" xlink:to="loc_ns_InvestmentInWhollyOwnedSubsidiaries_1fc73684-72c4-41da-b36b-b198cf973bfa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_01e7d466-264f-42d3-9430-fd2196721b75" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_68765951-9f83-43ae-a7ad-4355fa9bb32c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_01e7d466-264f-42d3-9430-fd2196721b75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_c44317fa-43af-46f4-810c-b2bbcca7547a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_3615e18f-8689-477b-8228-90b0db5713ec" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c44317fa-43af-46f4-810c-b2bbcca7547a" xlink:to="loc_us-gaap_AccountsPayableCurrent_3615e18f-8689-477b-8228-90b0db5713ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_2fa8405a-1969-4a76-bc89-c02867b42318" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c44317fa-43af-46f4-810c-b2bbcca7547a" xlink:to="loc_us-gaap_ShortTermBorrowings_2fa8405a-1969-4a76-bc89-c02867b42318" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_1be9daf5-58de-4a45-89de-edc8dc9d4b5e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c44317fa-43af-46f4-810c-b2bbcca7547a" xlink:to="loc_us-gaap_LongTermDebtCurrent_1be9daf5-58de-4a45-89de-edc8dc9d4b5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_bd74343a-df07-439a-ac26-456700c41dec" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c44317fa-43af-46f4-810c-b2bbcca7547a" xlink:to="loc_us-gaap_InterestPayableCurrent_bd74343a-df07-439a-ac26-456700c41dec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_8e18189b-dd4f-4b35-b40d-a48d19d13af9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c44317fa-43af-46f4-810c-b2bbcca7547a" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_8e18189b-dd4f-4b35-b40d-a48d19d13af9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_fe6e67eb-3ee3-4afb-92a6-ec687c75ff89" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c44317fa-43af-46f4-810c-b2bbcca7547a" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_fe6e67eb-3ee3-4afb-92a6-ec687c75ff89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_IntercompanyPayable_8bd81e09-0d91-45b4-9f10-65c88c7ecbd6" xlink:href="ns-20200930.xsd#ns_IntercompanyPayable"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c44317fa-43af-46f4-810c-b2bbcca7547a" xlink:to="loc_ns_IntercompanyPayable_8bd81e09-0d91-45b4-9f10-65c88c7ecbd6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTable2CondensedConsolidatingStatementsofComprehensiveIncomeDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTable2CondensedConsolidatingStatementsofComprehensiveIncomeDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTable2CondensedConsolidatingStatementsofComprehensiveIncomeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5206f396-f115-4ac9-b553-e896383aeb9b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_fc9c45ad-9e62-4f8b-9419-ee965c4794ea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5206f396-f115-4ac9-b553-e896383aeb9b" xlink:to="loc_us-gaap_OperatingIncomeLoss_fc9c45ad-9e62-4f8b-9419-ee965c4794ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromSubsidiariesBeforeTax_01fbc9c1-ce08-4354-812f-f74c4cb15546" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromSubsidiariesBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5206f396-f115-4ac9-b553-e896383aeb9b" xlink:to="loc_us-gaap_IncomeLossFromSubsidiariesBeforeTax_01fbc9c1-ce08-4354-812f-f74c4cb15546" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_bd802fb0-6c75-4380-8ed9-4b39b85f1271" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5206f396-f115-4ac9-b553-e896383aeb9b" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_bd802fb0-6c75-4380-8ed9-4b39b85f1271" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_fb395c57-7c30-478f-a526-8406f9b01257" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5206f396-f115-4ac9-b553-e896383aeb9b" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_fb395c57-7c30-478f-a526-8406f9b01257" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3fa37f93-3107-47a6-a354-46d4d5d7952d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5206f396-f115-4ac9-b553-e896383aeb9b" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3fa37f93-3107-47a6-a354-46d4d5d7952d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_7b2cf345-e2e2-4cd8-8d0f-91972f2028fb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_53ebbe99-bebd-42b6-a220-0c8ccae53244" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_7b2cf345-e2e2-4cd8-8d0f-91972f2028fb" xlink:to="loc_us-gaap_OperatingIncomeLoss_53ebbe99-bebd-42b6-a220-0c8ccae53244" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromSubsidiariesBeforeTax_f8ebcc0a-ef23-4810-811d-0a77251011aa" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromSubsidiariesBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_7b2cf345-e2e2-4cd8-8d0f-91972f2028fb" xlink:to="loc_us-gaap_IncomeLossFromSubsidiariesBeforeTax_f8ebcc0a-ef23-4810-811d-0a77251011aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_5a45aca7-594b-481e-9ffa-d5d65a40140a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_7b2cf345-e2e2-4cd8-8d0f-91972f2028fb" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_5a45aca7-594b-481e-9ffa-d5d65a40140a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_9f617143-c2a8-4fd8-b6a5-c5f4ff9f034d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_7b2cf345-e2e2-4cd8-8d0f-91972f2028fb" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_9f617143-c2a8-4fd8-b6a5-c5f4ff9f034d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_2ea7899f-9440-48cc-b78e-082464e7256a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_7b2cf345-e2e2-4cd8-8d0f-91972f2028fb" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_2ea7899f-9440-48cc-b78e-082464e7256a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTable3CondensedConsolidatingStatementsofCashFlowsDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTable3CondensedConsolidatingStatementsofCashFlowsDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/CONDENSEDCONSOLIDATINGFINANCIALSTATEMENTSTable3CondensedConsolidatingStatementsofCashFlowsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b99f639f-c905-44ed-8e43-b592ee927690" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_0b5b99c7-f6b8-47d2-ad93-5f4c7e7457bb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b99f639f-c905-44ed-8e43-b592ee927690" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_0b5b99c7-f6b8-47d2-ad93-5f4c7e7457bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_IncreaseDecreaseinAccountsPayableRelatedtoCapitalExpenditures_ec038afd-6f21-436b-aa7e-628d81586c74" xlink:href="ns-20200930.xsd#ns_IncreaseDecreaseinAccountsPayableRelatedtoCapitalExpenditures"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b99f639f-c905-44ed-8e43-b592ee927690" xlink:to="loc_ns_IncreaseDecreaseinAccountsPayableRelatedtoCapitalExpenditures_ec038afd-6f21-436b-aa7e-628d81586c74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_c6b61d49-d9f8-41bc-8e66-8b4e82ea2171" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b99f639f-c905-44ed-8e43-b592ee927690" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_c6b61d49-d9f8-41bc-8e66-8b4e82ea2171" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_233a9aba-7ce8-481a-a7af-73545eca3cd0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b99f639f-c905-44ed-8e43-b592ee927690" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_233a9aba-7ce8-481a-a7af-73545eca3cd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_InvestmentInSubsidiaries_468a8b29-95b3-4ad8-bb96-60a688324365" xlink:href="ns-20200930.xsd#ns_InvestmentInSubsidiaries"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b99f639f-c905-44ed-8e43-b592ee927690" xlink:to="loc_ns_InvestmentInSubsidiaries_468a8b29-95b3-4ad8-bb96-60a688324365" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_2eb65cea-136e-4c0d-8de5-e8fa482100c3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b99f639f-c905-44ed-8e43-b592ee927690" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_2eb65cea-136e-4c0d-8de5-e8fa482100c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_960bbf25-0d3c-43df-8cf5-12bbf4e2c00d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_960bbf25-0d3c-43df-8cf5-12bbf4e2c00d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_970e6ed6-9593-4672-bc3b-388bb410e454" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_970e6ed6-9593-4672-bc3b-388bb410e454" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_RepaymentOfDebtAndPaymentForExtinguishmentCosts_811289ce-b7ca-4807-b0cf-b9c6f10822f4" xlink:href="ns-20200930.xsd#ns_RepaymentOfDebtAndPaymentForExtinguishmentCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:to="loc_ns_RepaymentOfDebtAndPaymentForExtinguishmentCosts_811289ce-b7ca-4807-b0cf-b9c6f10822f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_7eb11dc0-eeb0-4383-a74c-9a58561b9487" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_7eb11dc0-eeb0-4383-a74c-9a58561b9487" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_bb1b9fb1-4bcb-4923-973f-ed2614e74d8a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_bb1b9fb1-4bcb-4923-973f-ed2614e74d8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_ProceedsFromPaymentsForTerminationOfInterestRateSwaps_6e771558-7316-421a-ace1-f5610ee8d8b4" xlink:href="ns-20200930.xsd#ns_ProceedsFromPaymentsForTerminationOfInterestRateSwaps"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:to="loc_ns_ProceedsFromPaymentsForTerminationOfInterestRateSwaps_6e771558-7316-421a-ace1-f5610ee8d8b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_ContributionsFromDistributionsToAffiliates_090949ce-e007-4d0d-bac4-3b023d4a8e70" xlink:href="ns-20200930.xsd#ns_ContributionsFromDistributionsToAffiliates"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:to="loc_ns_ContributionsFromDistributionsToAffiliates_090949ce-e007-4d0d-bac4-3b023d4a8e70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_NetIntercompanyBorrowingsRepayments_b9cab90d-64ec-4397-a608-21e85dd45390" xlink:href="ns-20200930.xsd#ns_NetIntercompanyBorrowingsRepayments"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:to="loc_ns_NetIntercompanyBorrowingsRepayments_b9cab90d-64ec-4397-a608-21e85dd45390" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_4dc47828-9a11-4b9c-8ce2-265338da87be" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_4dc47828-9a11-4b9c-8ce2-265338da87be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ns_ProceedsFromPaymentsForOtherFinancingActivitiesCondensedFinancialStatements_6266d3f2-3bd2-4e13-9b0e-2b7ab7dba228" xlink:href="ns-20200930.xsd#ns_ProceedsFromPaymentsForOtherFinancingActivitiesCondensedFinancialStatements"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:to="loc_ns_ProceedsFromPaymentsForOtherFinancingActivitiesCondensedFinancialStatements_6266d3f2-3bd2-4e13-9b0e-2b7ab7dba228" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_6c0b2e54-3317-4c70-bb94-e2dc487f4888" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_27f5be2e-789a-4545-9983-4080af969f3a" xlink:to="loc_us-gaap_RepaymentsOfDebt_6c0b2e54-3317-4c70-bb94-e2dc487f4888" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SUBSEQUENTEVENTS" xlink:type="simple" xlink:href="ns-20200930.xsd#SUBSEQUENTEVENTS"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SUBSEQUENTEVENTS" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SUBSEQUENTEVENTSTables" xlink:type="simple" xlink:href="ns-20200930.xsd#SUBSEQUENTEVENTSTables"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SUBSEQUENTEVENTSTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nustarenergy.com/role/SUBSEQUENTEVENTSDetails" xlink:type="simple" xlink:href="ns-20200930.xsd#SUBSEQUENTEVENTSDetails"/>
  <link:calculationLink xlink:role="http://www.nustarenergy.com/role/SUBSEQUENTEVENTSDetails" xlink:type="extended"/>
</link:linkbase>
</XBRL>
