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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:b44c7d7b-2173-4641-924a-24b1e8e09f70,g:2a59c498-0dca-4ae2-81df-4646b4ed78a9-->
<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://naturalgaservices.com/role/Cover" xlink:type="simple" xlink:href="ngs-20201231.xsd#Cover"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/Cover" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="ngs-20201231.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_13705679-5a33-4de6-9a07-c92f610d6300" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_07eddb46-bac0-4740-870f-d3571dbe1007" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_13705679-5a33-4de6-9a07-c92f610d6300" xlink:to="loc_us-gaap_PreferredStockValue_07eddb46-bac0-4740-870f-d3571dbe1007" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_bd87b2f0-289e-4f56-ab00-bccc75b5cccf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_13705679-5a33-4de6-9a07-c92f610d6300" xlink:to="loc_us-gaap_CommonStockValue_bd87b2f0-289e-4f56-ab00-bccc75b5cccf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_33a2f7d8-c3cf-4762-a497-24c8bd4148b9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_13705679-5a33-4de6-9a07-c92f610d6300" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_33a2f7d8-c3cf-4762-a497-24c8bd4148b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_340811c7-516c-43c6-9c5f-af2cbf0267dc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_13705679-5a33-4de6-9a07-c92f610d6300" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_340811c7-516c-43c6-9c5f-af2cbf0267dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_6ebe09ff-8f87-45e0-8102-23b3f0114f9e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_13705679-5a33-4de6-9a07-c92f610d6300" xlink:to="loc_us-gaap_TreasuryStockValue_6ebe09ff-8f87-45e0-8102-23b3f0114f9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_5d992acb-7c66-4992-a868-8772f6e02aa0" 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_2f4601d3-108e-4d84-8e9f-3d703d76ab63" 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_5d992acb-7c66-4992-a868-8772f6e02aa0" xlink:to="loc_us-gaap_AssetsCurrent_2f4601d3-108e-4d84-8e9f-3d703d76ab63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_RentalEquipmentNet_9705bc87-7e7f-4f1a-9e7c-295c0d6c54f7" xlink:href="ngs-20201231.xsd#ngs_RentalEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_5d992acb-7c66-4992-a868-8772f6e02aa0" xlink:to="loc_ngs_RentalEquipmentNet_9705bc87-7e7f-4f1a-9e7c-295c0d6c54f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_bdad5a3a-7b3e-4c68-8035-78388dfa0a30" 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_5d992acb-7c66-4992-a868-8772f6e02aa0" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_bdad5a3a-7b3e-4c68-8035-78388dfa0a30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_eedb51c5-891f-42fa-be62-cbf4c2776e0e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_5d992acb-7c66-4992-a868-8772f6e02aa0" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_eedb51c5-891f-42fa-be62-cbf4c2776e0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_2029c95e-e6d4-453f-9ea2-4639760664e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_5d992acb-7c66-4992-a868-8772f6e02aa0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_2029c95e-e6d4-453f-9ea2-4639760664e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_c11bdc4f-3f6f-47ee-ad99-719ca8523d66" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_5d992acb-7c66-4992-a868-8772f6e02aa0" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_c11bdc4f-3f6f-47ee-ad99-719ca8523d66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_9b5132d1-5a81-406a-a4d7-f211247a7ce0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_5d992acb-7c66-4992-a868-8772f6e02aa0" xlink:to="loc_us-gaap_InventoryNoncurrent_9b5132d1-5a81-406a-a4d7-f211247a7ce0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_279c0683-9f68-417f-985c-40124f658ce4" 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_c5fc3675-3df2-407a-9d32-9f5ec3215667" 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_279c0683-9f68-417f-985c-40124f658ce4" xlink:to="loc_us-gaap_LiabilitiesCurrent_c5fc3675-3df2-407a-9d32-9f5ec3215667" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3db0782a-195d-4fdb-8b15-a7164842634c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_279c0683-9f68-417f-985c-40124f658ce4" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3db0782a-195d-4fdb-8b15-a7164842634c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a4d89eec-e7a2-46ef-b2af-78f82e9b23c8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_279c0683-9f68-417f-985c-40124f658ce4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a4d89eec-e7a2-46ef-b2af-78f82e9b23c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_edf10211-5976-44c4-9fb3-5c5ce8f3de3f" 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_279c0683-9f68-417f-985c-40124f658ce4" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_edf10211-5976-44c4-9fb3-5c5ce8f3de3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_56d205c6-2716-4a74-b26e-20f5ccb99691" 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_97be5c6e-6298-4ea6-97b5-809a6661e093" 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_56d205c6-2716-4a74-b26e-20f5ccb99691" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_97be5c6e-6298-4ea6-97b5-809a6661e093" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_a2976d09-2553-46af-acda-1036d4a7a6b1" 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_56d205c6-2716-4a74-b26e-20f5ccb99691" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_a2976d09-2553-46af-acda-1036d4a7a6b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_4a6ea6b3-2f35-4580-9b0b-f2868c1906b2" 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_56d205c6-2716-4a74-b26e-20f5ccb99691" xlink:to="loc_us-gaap_InventoryNet_4a6ea6b3-2f35-4580-9b0b-f2868c1906b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidTaxes_91ed2ff6-6a4c-4173-865c-e60ff08863d4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidTaxes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_56d205c6-2716-4a74-b26e-20f5ccb99691" xlink:to="loc_us-gaap_PrepaidTaxes_91ed2ff6-6a4c-4173-865c-e60ff08863d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5401592a-a460-4768-a2bf-6763d3f5e725" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_56d205c6-2716-4a74-b26e-20f5ccb99691" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5401592a-a460-4768-a2bf-6763d3f5e725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_0f4ebd99-8c56-4f80-84e4-071623e26b53" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_56d205c6-2716-4a74-b26e-20f5ccb99691" xlink:to="loc_us-gaap_IncomeTaxesReceivable_0f4ebd99-8c56-4f80-84e4-071623e26b53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_bd44abda-0402-4401-aebf-9b285ad4e697" 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_d5ffb356-0b5a-4f9e-9835-49db9c803975" 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_bd44abda-0402-4401-aebf-9b285ad4e697" xlink:to="loc_us-gaap_AccountsPayableCurrent_d5ffb356-0b5a-4f9e-9835-49db9c803975" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_110e32f1-9601-46dd-b8b5-a5a98802ee5a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bd44abda-0402-4401-aebf-9b285ad4e697" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_110e32f1-9601-46dd-b8b5-a5a98802ee5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LinesOfCreditCurrent_a0aef47c-5f1d-4d62-bac5-c941c7ed72a4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LinesOfCreditCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bd44abda-0402-4401-aebf-9b285ad4e697" xlink:to="loc_us-gaap_LinesOfCreditCurrent_a0aef47c-5f1d-4d62-bac5-c941c7ed72a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_c4aa0100-0116-4ec4-891e-602b755ce1ec" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bd44abda-0402-4401-aebf-9b285ad4e697" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_c4aa0100-0116-4ec4-891e-602b755ce1ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_730cc47c-5420-4397-8e48-6e9091956158" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bd44abda-0402-4401-aebf-9b285ad4e697" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_730cc47c-5420-4397-8e48-6e9091956158" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_a5a3384a-21b0-4057-ac5e-72d0971ae78b" 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_e1d58a56-70b1-46e2-999c-13fa7ba191b4" 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_a5a3384a-21b0-4057-ac5e-72d0971ae78b" xlink:to="loc_us-gaap_Liabilities_e1d58a56-70b1-46e2-999c-13fa7ba191b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_46c39cda-dea1-4083-98f5-cd48163a29b2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_a5a3384a-21b0-4057-ac5e-72d0971ae78b" xlink:to="loc_us-gaap_StockholdersEquity_46c39cda-dea1-4083-98f5-cd48163a29b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_b0bc3318-e15c-4c73-b73b-c935f523bd9c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_a5a3384a-21b0-4057-ac5e-72d0971ae78b" xlink:to="loc_us-gaap_CommitmentsAndContingencies_b0bc3318-e15c-4c73-b73b-c935f523bd9c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="simple" xlink:href="ngs-20201231.xsd#CONSOLIDATEDBALANCESHEETSParenthetical"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="ngs-20201231.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_a4deb7a8-e927-44cb-8405-234ef09c6f94" 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_DirectCostsOfLeasedAndRentedPropertyOrEquipment_cc5f9efd-1883-42e8-afed-c30cc9fbccf0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DirectCostsOfLeasedAndRentedPropertyOrEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a4deb7a8-e927-44cb-8405-234ef09c6f94" xlink:to="loc_us-gaap_DirectCostsOfLeasedAndRentedPropertyOrEquipment_cc5f9efd-1883-42e8-afed-c30cc9fbccf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostOfOperatingRevenue_539b1423-ae4a-435a-98bc-6e667122cce6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherCostOfOperatingRevenue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a4deb7a8-e927-44cb-8405-234ef09c6f94" xlink:to="loc_us-gaap_OtherCostOfOperatingRevenue_539b1423-ae4a-435a-98bc-6e667122cce6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_ce47fcad-f0fd-4a36-b96e-881b80bfedb0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfPropertyRepairsAndMaintenance"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a4deb7a8-e927-44cb-8405-234ef09c6f94" xlink:to="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_ce47fcad-f0fd-4a36-b96e-881b80bfedb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_362d2173-c88a-49f3-b923-cd91baede88f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a4deb7a8-e927-44cb-8405-234ef09c6f94" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_362d2173-c88a-49f3-b923-cd91baede88f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b2eefd36-8ac6-449b-97d8-c4ecf0f33c2f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a4deb7a8-e927-44cb-8405-234ef09c6f94" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b2eefd36-8ac6-449b-97d8-c4ecf0f33c2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWriteDown_83676e2f-571d-433c-b8a8-5822ac8a6a83" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryWriteDown"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a4deb7a8-e927-44cb-8405-234ef09c6f94" xlink:to="loc_us-gaap_InventoryWriteDown_83676e2f-571d-433c-b8a8-5822ac8a6a83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_1d0edd3f-bc18-4620-899a-131512d02f69" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a4deb7a8-e927-44cb-8405-234ef09c6f94" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_1d0edd3f-bc18-4620-899a-131512d02f69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairedAssetsToBeDisposedOfByMethodOtherThanSaleAmountOfImpairmentLoss_997d81ac-1e2b-4fc3-a317-287c0c11c693" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ImpairedAssetsToBeDisposedOfByMethodOtherThanSaleAmountOfImpairmentLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a4deb7a8-e927-44cb-8405-234ef09c6f94" xlink:to="loc_us-gaap_ImpairedAssetsToBeDisposedOfByMethodOtherThanSaleAmountOfImpairmentLoss_997d81ac-1e2b-4fc3-a317-287c0c11c693" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_90309183-71ab-4abe-af54-4186cff50440" 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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ae893f1d-6c0e-4ee8-b3d8-3eef65964ffc" 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_NetIncomeLoss_90309183-71ab-4abe-af54-4186cff50440" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ae893f1d-6c0e-4ee8-b3d8-3eef65964ffc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_4a517ede-a777-46d9-960c-e6e9450a9af6" 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_NetIncomeLoss_90309183-71ab-4abe-af54-4186cff50440" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_4a517ede-a777-46d9-960c-e6e9450a9af6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_67fb3eee-b74b-432c-ab5d-bab81c4c73af" 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_NonoperatingIncomeExpense_7cdec74e-ad4c-4294-986a-46e6c3f09e11" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_67fb3eee-b74b-432c-ab5d-bab81c4c73af" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_7cdec74e-ad4c-4294-986a-46e6c3f09e11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_fa97eb78-9431-478e-b8c0-7d899d934782" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_67fb3eee-b74b-432c-ab5d-bab81c4c73af" xlink:to="loc_us-gaap_OperatingIncomeLoss_fa97eb78-9431-478e-b8c0-7d899d934782" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_26f2db17-3add-4747-b65f-7359ef2a30ea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_345626d8-ad9a-4b5e-9ff6-54aa6f568d1c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_26f2db17-3add-4747-b65f-7359ef2a30ea" xlink:to="loc_us-gaap_InterestExpense_345626d8-ad9a-4b5e-9ff6-54aa6f568d1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_61a87052-2cd0-4b4e-a317-28a71062e286" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_26f2db17-3add-4747-b65f-7359ef2a30ea" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_61a87052-2cd0-4b4e-a317-28a71062e286" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_0e54ade4-48c3-4221-ad7e-9683d489dd1f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_1b2bcc1b-4b7a-4849-aad0-79d0c43d7d81" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_0e54ade4-48c3-4221-ad7e-9683d489dd1f" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_1b2bcc1b-4b7a-4849-aad0-79d0c43d7d81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_36ef4d13-755d-44c2-a56c-603a75aba833" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_0e54ade4-48c3-4221-ad7e-9683d489dd1f" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_36ef4d13-755d-44c2-a56c-603a75aba833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_97c4e714-1935-45b9-9331-d655c042fe12" 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_CostsAndExpenses_2a785eed-c7f1-4c63-94c6-e8b5fc452a27" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_97c4e714-1935-45b9-9331-d655c042fe12" xlink:to="loc_us-gaap_CostsAndExpenses_2a785eed-c7f1-4c63-94c6-e8b5fc452a27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_b9b4f938-94e8-48cf-8277-42381547f30b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_97c4e714-1935-45b9-9331-d655c042fe12" xlink:to="loc_us-gaap_Revenues_b9b4f938-94e8-48cf-8277-42381547f30b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" xlink:type="simple" xlink:href="ngs-20201231.xsd#CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="ngs-20201231.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7ed2ede5-1ac9-4abf-ae93-4132d648465e" 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_NetCashProvidedByUsedInInvestingActivities_1b187a90-f3b8-407e-ab98-5b6d619d64cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7ed2ede5-1ac9-4abf-ae93-4132d648465e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1b187a90-f3b8-407e-ab98-5b6d619d64cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bb0f232e-bc93-43b3-9212-b8f3f49e7bab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7ed2ede5-1ac9-4abf-ae93-4132d648465e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_bb0f232e-bc93-43b3-9212-b8f3f49e7bab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8acd702e-de70-45f8-a10e-18ed3e5ce1b1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7ed2ede5-1ac9-4abf-ae93-4132d648465e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8acd702e-de70-45f8-a10e-18ed3e5ce1b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f951bbc9-318a-41b3-b87e-42bcc68b544f" 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_ngs_ProceedsFromPurchaseCommitmentDiscountNet_820725bc-9e06-4d3b-a6bd-6e768822c4bb" xlink:href="ngs-20201231.xsd#ngs_ProceedsFromPurchaseCommitmentDiscountNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f951bbc9-318a-41b3-b87e-42bcc68b544f" xlink:to="loc_ngs_ProceedsFromPurchaseCommitmentDiscountNet_820725bc-9e06-4d3b-a6bd-6e768822c4bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_c88c407b-5adf-4024-b543-4d325eb07c20" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f951bbc9-318a-41b3-b87e-42bcc68b544f" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_c88c407b-5adf-4024-b543-4d325eb07c20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_b67bd3c7-03c2-4777-aaba-3fb18d48bfab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f951bbc9-318a-41b3-b87e-42bcc68b544f" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_b67bd3c7-03c2-4777-aaba-3fb18d48bfab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6a8b8175-74e2-44f7-8f17-825713d472a8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f951bbc9-318a-41b3-b87e-42bcc68b544f" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6a8b8175-74e2-44f7-8f17-825713d472a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" 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_NetIncomeLoss_f3583a36-9fe7-48d0-af40-6eddb98e9b43" 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_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_NetIncomeLoss_f3583a36-9fe7-48d0-af40-6eddb98e9b43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ae2e8f90-e33d-4ffe-8d03-96bba77c9d24" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ae2e8f90-e33d-4ffe-8d03-96bba77c9d24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_DeferredAndOtherIncomeTaxExpenseBenefit_43db3293-f0c1-411f-8857-4348d5db0ec9" xlink:href="ngs-20201231.xsd#ngs_DeferredAndOtherIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_ngs_DeferredAndOtherIncomeTaxExpenseBenefit_43db3293-f0c1-411f-8857-4348d5db0ec9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_6ca23ef9-22d7-4115-9c69-fd7d98277bef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_6ca23ef9-22d7-4115-9c69-fd7d98277bef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairedAssetsToBeDisposedOfByMethodOtherThanSaleAmountOfImpairmentLoss_5588d2c2-7992-4566-ab62-44699a149fd2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ImpairedAssetsToBeDisposedOfByMethodOtherThanSaleAmountOfImpairmentLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_ImpairedAssetsToBeDisposedOfByMethodOtherThanSaleAmountOfImpairmentLoss_5588d2c2-7992-4566-ab62-44699a149fd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_02225e2c-b5b2-4b1b-98e4-88da1b8176ff" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_02225e2c-b5b2-4b1b-98e4-88da1b8176ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWriteDown_858c33a8-1090-48c6-923b-6cb743871bdf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryWriteDown"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_InventoryWriteDown_858c33a8-1090-48c6-923b-6cb743871bdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_d1be9711-54bd-4b9b-aae7-190bccafdd45" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_d1be9711-54bd-4b9b-aae7-190bccafdd45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_0143a225-800f-4ae0-a8a6-95d6e3b6268f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_ShareBasedCompensation_0143a225-800f-4ae0-a8a6-95d6e3b6268f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue_9cf0dea7-9e30-44f5-a30f-99fc1d17e0de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue_9cf0dea7-9e30-44f5-a30f-99fc1d17e0de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_92ad3aa3-4a04-4eda-8e2e-af92beef5bd3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_92ad3aa3-4a04-4eda-8e2e-af92beef5bd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_8253e18d-cfa7-4111-beb7-d898e60733e2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_8253e18d-cfa7-4111-beb7-d898e60733e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_feb8b948-efec-41e0-a013-a6ae15e897e4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_feb8b948-efec-41e0-a013-a6ae15e897e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_d5b547eb-f253-40a4-a730-a1727814e172" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_d5b547eb-f253-40a4-a730-a1727814e172" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_62013dba-4b16-4151-a0a8-8a796e698672" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_62013dba-4b16-4151-a0a8-8a796e698672" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_df92227a-4b57-4a8a-ab7c-ff023f610983" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_91d00e74-fbbb-4ced-9fae-89df9d3690bf" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_df92227a-4b57-4a8a-ab7c-ff023f610983" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bb3d7b96-eaac-4a83-a5f4-f1d7c2d5b065" 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_PaymentsToAcquirePropertyPlantAndEquipment_9497f95c-3e7d-480d-83fd-43c5f636aa3a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bb3d7b96-eaac-4a83-a5f4-f1d7c2d5b065" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_9497f95c-3e7d-480d-83fd-43c5f636aa3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireLifeInsurancePolicies_edf711cf-522a-4e22-91ef-29a862bddb60" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireLifeInsurancePolicies"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bb3d7b96-eaac-4a83-a5f4-f1d7c2d5b065" xlink:to="loc_us-gaap_PaymentsToAcquireLifeInsurancePolicies_edf711cf-522a-4e22-91ef-29a862bddb60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_34766806-3927-49bd-9a12-e4a0fbfedbb9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bb3d7b96-eaac-4a83-a5f4-f1d7c2d5b065" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_34766806-3927-49bd-9a12-e4a0fbfedbb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromInsuranceSettlementInvestingActivities_dcdc4786-7551-4d04-b26d-2aed5a0fa396" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromInsuranceSettlementInvestingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_bb3d7b96-eaac-4a83-a5f4-f1d7c2d5b065" xlink:to="loc_us-gaap_ProceedsFromInsuranceSettlementInvestingActivities_dcdc4786-7551-4d04-b26d-2aed5a0fa396" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/DescriptionofBusiness" xlink:type="simple" xlink:href="ngs-20201231.xsd#DescriptionofBusiness"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/DescriptionofBusiness" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="ngs-20201231.xsd#SummaryofSignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SummaryofSignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="ngs-20201231.xsd#SummaryofSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="ngs-20201231.xsd#SummaryofSignificantAccountingPoliciesTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#SummaryofSignificantAccountingPoliciesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesScheduleofAllowanceforDoubtfulAccountsDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#SummaryofSignificantAccountingPoliciesScheduleofAllowanceforDoubtfulAccountsDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesScheduleofAllowanceforDoubtfulAccountsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesDisaggregationofRevenueDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#SummaryofSignificantAccountingPoliciesDisaggregationofRevenueDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesDisaggregationofRevenueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_ed6c7812-913a-46a3-9281-33e3719c4ec0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_82dde5fe-669b-4c37-b8c0-94b27768c115" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_ed6c7812-913a-46a3-9281-33e3719c4ec0" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_82dde5fe-669b-4c37-b8c0-94b27768c115" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RentalIncomeNonoperating_1a3ce88e-7774-4d9a-99cd-7579770543a8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RentalIncomeNonoperating"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_ed6c7812-913a-46a3-9281-33e3719c4ec0" xlink:to="loc_us-gaap_RentalIncomeNonoperating_1a3ce88e-7774-4d9a-99cd-7579770543a8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesContractBalancesDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#SummaryofSignificantAccountingPoliciesContractBalancesDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesContractBalancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_7330fc4e-f7e6-4c0e-b032-edc708079867" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_e5da90cd-4503-4456-950d-7bd299527e20" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGrossCurrent_7330fc4e-f7e6-4c0e-b032-edc708079867" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_e5da90cd-4503-4456-950d-7bd299527e20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_AccountsReceivableExcludingContractsWithCustomerAssetsCurrent_98f3ff83-9895-4ac0-bafe-efca255ddf82" xlink:href="ngs-20201231.xsd#ngs_AccountsReceivableExcludingContractsWithCustomerAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGrossCurrent_7330fc4e-f7e6-4c0e-b032-edc708079867" xlink:to="loc_ngs_AccountsReceivableExcludingContractsWithCustomerAssetsCurrent_98f3ff83-9895-4ac0-bafe-efca255ddf82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_92747d2d-165b-458c-8899-12b64f8470db" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_bab695b7-bdf4-4708-a61e-5bd7bb6e617b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_92747d2d-165b-458c-8899-12b64f8470db" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_bab695b7-bdf4-4708-a61e-5bd7bb6e617b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_97968f3a-519b-495a-ba81-178227394902" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_92747d2d-165b-458c-8899-12b64f8470db" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_97968f3a-519b-495a-ba81-178227394902" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesCumulativeEffectofChangesfromAdoptionofASUDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#SummaryofSignificantAccountingPoliciesCumulativeEffectofChangesfromAdoptionofASUDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SummaryofSignificantAccountingPoliciesCumulativeEffectofChangesfromAdoptionofASUDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/Inventory" xlink:type="simple" xlink:href="ngs-20201231.xsd#Inventory"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/Inventory" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/InventoryTables" xlink:type="simple" xlink:href="ngs-20201231.xsd#InventoryTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/InventoryTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/InventoryScheduleofInventoryDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#InventoryScheduleofInventoryDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/InventoryScheduleofInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_450a0c9c-bc94-4ad1-80fd-6b3585579576" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_2c56e300-1f37-4af2-bed3-4efb4cc15f24" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_450a0c9c-bc94-4ad1-80fd-6b3585579576" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_2c56e300-1f37-4af2-bed3-4efb4cc15f24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_7923c967-4c2e-4a09-b543-568dc9fc7c10" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_450a0c9c-bc94-4ad1-80fd-6b3585579576" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_7923c967-4c2e-4a09-b543-568dc9fc7c10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_1f754ba3-c0f4-4b83-adae-597a09c55fac" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryRawMaterialsNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_450a0c9c-bc94-4ad1-80fd-6b3585579576" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_1f754ba3-c0f4-4b83-adae-597a09c55fac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_InventoryNetOfReserves_0493d06b-3aa8-410e-99a3-a090322653bd" xlink:href="ngs-20201231.xsd#ngs_InventoryNetOfReserves"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_fc0f57b2-7d0c-45e0-a7e6-76c6c4b2e6c4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_InventoryNetOfReserves_0493d06b-3aa8-410e-99a3-a090322653bd" xlink:to="loc_us-gaap_InventoryNoncurrent_fc0f57b2-7d0c-45e0-a7e6-76c6c4b2e6c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_2917bc1b-b554-40b2-a348-d576ba81b3e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_InventoryNetOfReserves_0493d06b-3aa8-410e-99a3-a090322653bd" xlink:to="loc_us-gaap_InventoryNet_2917bc1b-b554-40b2-a348-d576ba81b3e0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/InventoryNarrativeDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#InventoryNarrativeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/InventoryNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/InventoryScheduleofInventoryAllowanceDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#InventoryScheduleofInventoryAllowanceDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/InventoryScheduleofInventoryAllowanceDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RentalEquipmentPropertyandEquipment" xlink:type="simple" xlink:href="ngs-20201231.xsd#RentalEquipmentPropertyandEquipment"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RentalEquipmentPropertyandEquipment" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RentalEquipmentPropertyandEquipmentTables" xlink:type="simple" xlink:href="ngs-20201231.xsd#RentalEquipmentPropertyandEquipmentTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RentalEquipmentPropertyandEquipmentTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RentalEquipmentPropertyandEquipmentScheduleofRentalEquipmentPropertyandEquipmentDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#RentalEquipmentPropertyandEquipmentScheduleofRentalEquipmentPropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RentalEquipmentPropertyandEquipmentScheduleofRentalEquipmentPropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_eda8c54b-7258-42ff-bec9-e49f4379542f" 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_6e51dcd6-1b68-43da-bcc1-d5480d65e324" 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_eda8c54b-7258-42ff-bec9-e49f4379542f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_6e51dcd6-1b68-43da-bcc1-d5480d65e324" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_94ded99c-47ca-4588-8abd-84d1d8964283" 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_eda8c54b-7258-42ff-bec9-e49f4379542f" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_94ded99c-47ca-4588-8abd-84d1d8964283" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RentalEquipmentPropertyandEquipmentNarrativeDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#RentalEquipmentPropertyandEquipmentNarrativeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RentalEquipmentPropertyandEquipmentNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RentalEquipmentPropertyandEquipmentDepreciationExpensebyProductLineDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#RentalEquipmentPropertyandEquipmentDepreciationExpensebyProductLineDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RentalEquipmentPropertyandEquipmentDepreciationExpensebyProductLineDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RentalActivity" xlink:type="simple" xlink:href="ngs-20201231.xsd#RentalActivity"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RentalActivity" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RentalActivityTables" xlink:type="simple" xlink:href="ngs-20201231.xsd#RentalActivityTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RentalActivityTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RentalActivityDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#RentalActivityDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RentalActivityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_70172a41-0f37-43e9-8cba-3146754fcdaf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFiveYears_f869790c-083b-4513-b47e-cd2792c4c24c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedFiveYears"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_70172a41-0f37-43e9-8cba-3146754fcdaf" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFiveYears_f869790c-083b-4513-b47e-cd2792c4c24c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_4329d795-bdda-4a40-8036-98ff5e1c5b6d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_70172a41-0f37-43e9-8cba-3146754fcdaf" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_4329d795-bdda-4a40-8036-98ff5e1c5b6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_afc001a1-8442-4f6f-aade-79aeb5a55332" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_70172a41-0f37-43e9-8cba-3146754fcdaf" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_afc001a1-8442-4f6f-aade-79aeb5a55332" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_c183d583-6561-44be-83f1-49487a58b002" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_70172a41-0f37-43e9-8cba-3146754fcdaf" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_c183d583-6561-44be-83f1-49487a58b002" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_f0ee1284-ccb7-4c71-9d2d-8bf159592842" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_70172a41-0f37-43e9-8cba-3146754fcdaf" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_f0ee1284-ccb7-4c71-9d2d-8bf159592842" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThereafter_a7cd1a92-9cb5-46ed-be3c-ccb2dd5ab2ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedThereafter"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_70172a41-0f37-43e9-8cba-3146754fcdaf" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThereafter_a7cd1a92-9cb5-46ed-be3c-ccb2dd5ab2ef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/Leases" xlink:type="simple" xlink:href="ngs-20201231.xsd#Leases"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/Leases" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesTables" xlink:type="simple" xlink:href="ngs-20201231.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesNarrativeDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#LeasesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesBalanceSheetImpactDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#LeasesBalanceSheetImpactDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesBalanceSheetImpactDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_eadba32a-86b1-4658-8efd-865231af500b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_64f09fcf-80f8-470b-b015-a27dce5b7089" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_eadba32a-86b1-4658-8efd-865231af500b" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_64f09fcf-80f8-470b-b015-a27dce5b7089" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ef951307-8f29-4fe2-8e06-962a75c114bc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_eadba32a-86b1-4658-8efd-865231af500b" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_ef951307-8f29-4fe2-8e06-962a75c114bc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesCashFlowImpactDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#LeasesCashFlowImpactDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesCashFlowImpactDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesFutureMaturitiesofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#LeasesFutureMaturitiesofLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesFutureMaturitiesofLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8cc70802-4cad-4d19-94e8-9ad1484e480c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_396e70c3-6b36-4ee6-aff1-32484f6e54e3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8cc70802-4cad-4d19-94e8-9ad1484e480c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_396e70c3-6b36-4ee6-aff1-32484f6e54e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_900af1ff-be31-4098-b2a5-c4c9addb1c32" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8cc70802-4cad-4d19-94e8-9ad1484e480c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_900af1ff-be31-4098-b2a5-c4c9addb1c32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_b5bb3ba9-e2ca-4f88-b654-fa58e7f9961e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8cc70802-4cad-4d19-94e8-9ad1484e480c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_b5bb3ba9-e2ca-4f88-b654-fa58e7f9961e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_bb6d1bc7-44f0-4fa6-bc83-9e8a6146209b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8cc70802-4cad-4d19-94e8-9ad1484e480c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_bb6d1bc7-44f0-4fa6-bc83-9e8a6146209b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_787e35cc-31af-4575-bdf6-abc4d2db911b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8cc70802-4cad-4d19-94e8-9ad1484e480c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_787e35cc-31af-4575-bdf6-abc4d2db911b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_b147fd70-86d6-49c0-8c02-ca05f527c7da" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8cc70802-4cad-4d19-94e8-9ad1484e480c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_b147fd70-86d6-49c0-8c02-ca05f527c7da" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesFutureMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="ngs-20201231.xsd#LeasesFutureMaturitiesofLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesFutureMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_00486643-f822-4499-a1c8-6266a08599c2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_db6d603c-cfd1-4cd6-a1d4-2785d3b1f795" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_00486643-f822-4499-a1c8-6266a08599c2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_db6d603c-cfd1-4cd6-a1d4-2785d3b1f795" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_fbaa0f1c-d6ec-4f96-b01f-de5b6f11aa89" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_00486643-f822-4499-a1c8-6266a08599c2" xlink:to="loc_us-gaap_OperatingLeaseLiability_fbaa0f1c-d6ec-4f96-b01f-de5b6f11aa89" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/Goodwill" xlink:type="simple" xlink:href="ngs-20201231.xsd#Goodwill"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/Goodwill" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/GoodwillDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#GoodwillDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/GoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/Intangibles" xlink:type="simple" xlink:href="ngs-20201231.xsd#Intangibles"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/Intangibles" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/IntangiblesTables" xlink:type="simple" xlink:href="ngs-20201231.xsd#IntangiblesTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/IntangiblesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/IntangiblesDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#IntangiblesDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/IntangiblesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4d0b9570-09a2-4038-a365-ae3b16979dbb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_a7ada1cb-8f65-4d81-b157-cde209a4de3e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4d0b9570-09a2-4038-a365-ae3b16979dbb" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_a7ada1cb-8f65-4d81-b157-cde209a4de3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_5e438a4c-5f80-4abe-b31a-294f3717fb3d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4d0b9570-09a2-4038-a365-ae3b16979dbb" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_5e438a4c-5f80-4abe-b31a-294f3717fb3d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CreditFacility" xlink:type="simple" xlink:href="ngs-20201231.xsd#CreditFacility"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CreditFacility" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CreditFacilityDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#CreditFacilityDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CreditFacilityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CARESActLoan" xlink:type="simple" xlink:href="ngs-20201231.xsd#CARESActLoan"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CARESActLoan" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CARESActLoanDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#CARESActLoanDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CARESActLoanDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxes" xlink:type="simple" xlink:href="ngs-20201231.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxesTables" xlink:type="simple" xlink:href="ngs-20201231.xsd#IncomeTaxesTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxesComponentsofProvisionforIncomeTaxesDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#IncomeTaxesComponentsofProvisionforIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxesComponentsofProvisionforIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f34935f6-c1bb-4229-a6db-89d7cfe150e2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_b862610a-64c7-491e-8d73-875b2f8ef24d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f34935f6-c1bb-4229-a6db-89d7cfe150e2" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_b862610a-64c7-491e-8d73-875b2f8ef24d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_c9bc03e6-b3ea-4e08-88f1-cc3bc08540a1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f34935f6-c1bb-4229-a6db-89d7cfe150e2" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_c9bc03e6-b3ea-4e08-88f1-cc3bc08540a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_bb0af61f-04ba-4f16-8360-d804d13c53ba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_5f2b417a-8741-4586-b928-f8080c9c6cb4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_bb0af61f-04ba-4f16-8360-d804d13c53ba" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_5f2b417a-8741-4586-b928-f8080c9c6cb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_ac8996c9-4593-4ae7-82da-390a1e98e9b2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_bb0af61f-04ba-4f16-8360-d804d13c53ba" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_ac8996c9-4593-4ae7-82da-390a1e98e9b2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxesIncomeTaxReconciliationDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#IncomeTaxesIncomeTaxReconciliationDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxesIncomeTaxReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_586d9664-b3c4-40ee-8f78-808fbeaf52f3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_dc65e506-de61-4b65-b89b-c6587adf2e06" xlink:href="ngs-20201231.xsd#ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_586d9664-b3c4-40ee-8f78-808fbeaf52f3" xlink:to="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_dc65e506-de61-4b65-b89b-c6587adf2e06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxCutsAndJobsActOf2017MeasurementPeriodAdjustmentIncreaseDecreaseInEffectiveTaxRate_9692e2da-b1b8-4b3f-b236-416b2b0afba4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TaxCutsAndJobsActOf2017MeasurementPeriodAdjustmentIncreaseDecreaseInEffectiveTaxRate"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_586d9664-b3c4-40ee-8f78-808fbeaf52f3" xlink:to="loc_us-gaap_TaxCutsAndJobsActOf2017MeasurementPeriodAdjustmentIncreaseDecreaseInEffectiveTaxRate_9692e2da-b1b8-4b3f-b236-416b2b0afba4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_5fa997df-f00f-4a05-b684-1d6c07c871c6" xlink:href="ngs-20201231.xsd#ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_3c3233ea-e16e-406f-8cf0-02d0d6a0398c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_5fa997df-f00f-4a05-b684-1d6c07c871c6" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_3c3233ea-e16e-406f-8cf0-02d0d6a0398c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_3fdee104-eb6f-472e-95a4-c31e94d6a0a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_5fa997df-f00f-4a05-b684-1d6c07c871c6" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_3fdee104-eb6f-472e-95a4-c31e94d6a0a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_07cb1a5d-6912-4c27-8171-6dfded4c208b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_5fa997df-f00f-4a05-b684-1d6c07c871c6" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_07cb1a5d-6912-4c27-8171-6dfded4c208b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_EffectiveIncomeTaxRateReconciliationEffectOfCARESActPercent_9e0e9356-cf60-432f-bcaa-4e38c142b058" xlink:href="ngs-20201231.xsd#ngs_EffectiveIncomeTaxRateReconciliationEffectOfCARESActPercent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_5fa997df-f00f-4a05-b684-1d6c07c871c6" xlink:to="loc_ngs_EffectiveIncomeTaxRateReconciliationEffectOfCARESActPercent_9e0e9356-cf60-432f-bcaa-4e38c142b058" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses_62bde507-fdf0-4fd2-bf80-22efcf0a57ab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_5fa997df-f00f-4a05-b684-1d6c07c871c6" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses_62bde507-fdf0-4fd2-bf80-22efcf0a57ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_523c8a38-0126-4917-a250-6ccf6a2fb45c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_5fa997df-f00f-4a05-b684-1d6c07c871c6" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_523c8a38-0126-4917-a250-6ccf6a2fb45c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_b1bf77c3-f800-4b52-b082-2fed6fb3f138" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_5fa997df-f00f-4a05-b684-1d6c07c871c6" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_b1bf77c3-f800-4b52-b082-2fed6fb3f138" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_9c55da82-8773-47ab-9305-6a3488e9bf9c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_5fa997df-f00f-4a05-b684-1d6c07c871c6" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_9c55da82-8773-47ab-9305-6a3488e9bf9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_f21eed57-2856-46bc-bc14-4c595f0b7b9b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_EffectiveIncomeTaxRatePriorToTaxCutAndJobsActOf2017ContinuingOperations_5fa997df-f00f-4a05-b684-1d6c07c871c6" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationShareBasedCompensationExcessTaxBenefitPercent_f21eed57-2856-46bc-bc14-4c595f0b7b9b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxesNarrativeDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#IncomeTaxesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxesComponentsofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#IncomeTaxesComponentsofDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxesComponentsofDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_90e7b9fd-bee5-4a85-a033-6d3d949545a0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_1d3a269d-cd11-4c94-bbda-4146c8437b8b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_90e7b9fd-bee5-4a85-a033-6d3d949545a0" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_1d3a269d-cd11-4c94-bbda-4146c8437b8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_0b155ed5-c998-4aeb-869e-c76c007cbe44" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_90e7b9fd-bee5-4a85-a033-6d3d949545a0" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_0b155ed5-c998-4aeb-869e-c76c007cbe44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsDeferredCompensation_6b07338d-0ac2-4ab1-879d-0a6a522671d3" xlink:href="ngs-20201231.xsd#ngs_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsDeferredCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_90e7b9fd-bee5-4a85-a033-6d3d949545a0" xlink:to="loc_ngs_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsDeferredCompensation_6b07338d-0ac2-4ab1-879d-0a6a522671d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_e77fffb4-e6a4-4121-9a84-e62d83fdabc5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_90e7b9fd-bee5-4a85-a033-6d3d949545a0" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_e77fffb4-e6a4-4121-9a84-e62d83fdabc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_c18dd1c8-cb34-4280-bdaa-5075ab7e6e11" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_90e7b9fd-bee5-4a85-a033-6d3d949545a0" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_c18dd1c8-cb34-4280-bdaa-5075ab7e6e11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_a7286352-8d0d-4e17-9e7f-df8ddaebbccb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_93090859-da76-438a-b9fd-d2f36b8283a0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_a7286352-8d0d-4e17-9e7f-df8ddaebbccb" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_93090859-da76-438a-b9fd-d2f36b8283a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_279db2d6-8acc-4e4b-9ffe-9b127873c39b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_a7286352-8d0d-4e17-9e7f-df8ddaebbccb" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_279db2d6-8acc-4e4b-9ffe-9b127873c39b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_178ccef5-59f8-4de6-994c-e51f995f039c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_f6ca3826-871d-4821-bad6-74c730eb2c32" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_178ccef5-59f8-4de6-994c-e51f995f039c" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_f6ca3826-871d-4821-bad6-74c730eb2c32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_94631917-bff0-4a74-86a2-9670d9df40f7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_178ccef5-59f8-4de6-994c-e51f995f039c" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_94631917-bff0-4a74-86a2-9670d9df40f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/DeferredCompensationPlans" xlink:type="simple" xlink:href="ngs-20201231.xsd#DeferredCompensationPlans"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/DeferredCompensationPlans" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/DeferredCompensationPlansDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#DeferredCompensationPlansDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/DeferredCompensationPlansDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockholdersEquity" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockholdersEquity"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockholdersEquityDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockholdersEquityDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockholdersEquityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensation" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockBasedandOtherLongTermIncentiveCompensation"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensation" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationTables" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockBasedandOtherLongTermIncentiveCompensationTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationRestrictedStockNarrativeDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockBasedandOtherLongTermIncentiveCompensationRestrictedStockNarrativeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationRestrictedStockNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationRestrictedStockActivityDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockBasedandOtherLongTermIncentiveCompensationRestrictedStockActivityDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationRestrictedStockActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationOtherLongTermIncentiveCompensationNarrativeDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockBasedandOtherLongTermIncentiveCompensationOtherLongTermIncentiveCompensationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationOtherLongTermIncentiveCompensationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationStockOptionsNarrativeDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockBasedandOtherLongTermIncentiveCompensationStockOptionsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationStockOptionsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationValuationAssumptionsDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockBasedandOtherLongTermIncentiveCompensationValuationAssumptionsDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationValuationAssumptionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationStockOptionActivityDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockBasedandOtherLongTermIncentiveCompensationStockOptionActivityDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationStockOptionActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationStockOptionsbyExercisePriceRangeDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockBasedandOtherLongTermIncentiveCompensationStockOptionsbyExercisePriceRangeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationStockOptionsbyExercisePriceRangeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationSummaryofUnvestedStockOptionsDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#StockBasedandOtherLongTermIncentiveCompensationSummaryofUnvestedStockOptionsDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedandOtherLongTermIncentiveCompensationSummaryofUnvestedStockOptionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LossEarningsperShare" xlink:type="simple" xlink:href="ngs-20201231.xsd#LossEarningsperShare"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LossEarningsperShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LossEarningsperShareTables" xlink:type="simple" xlink:href="ngs-20201231.xsd#LossEarningsperShareTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LossEarningsperShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LossEarningsperShareDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#LossEarningsperShareDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LossEarningsperShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2c32306c-07a0-4c84-b08e-486570ce8699" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86b49b65-9b73-4f4c-bdc3-dcd1fc4ede50" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2c32306c-07a0-4c84-b08e-486570ce8699" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86b49b65-9b73-4f4c-bdc3-dcd1fc4ede50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_f97c8c96-bfe2-437e-9340-f363ba057319" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2c32306c-07a0-4c84-b08e-486570ce8699" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_f97c8c96-bfe2-437e-9340-f363ba057319" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RelatedParty" xlink:type="simple" xlink:href="ngs-20201231.xsd#RelatedParty"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RelatedParty" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RelatedPartyDetails" xlink:type="simple" xlink:href="ngs-20201231.xsd#RelatedPartyDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RelatedPartyDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="ngs-20201231.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SubsequentEvents" xlink:type="simple" xlink:href="ngs-20201231.xsd#SubsequentEvents"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SubsequentEvents" xlink:type="extended"/>
</link:linkbase>
