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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:cf991e8e-4aab-4a09-baff-e46467ef6402,g:7a25b95e-2946-4687-86f3-b28ef7a8d74a-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.corenergy.corridortrust.com/role/CoverPageCoverPage" xlink:type="simple" xlink:href="corr-20220125.xsd#CoverPageCoverPage"/>
  <link:presentationLink xlink:role="http://www.corenergy.corridortrust.com/role/CoverPageCoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_ee63a5dd-11ed-4a60-abe8-1e681f67dd06" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_corr_DocumentInformationandEntitiesTable_1b7844a7-fb4a-4935-8c42-b3f09539d4f0" xlink:href="corr-20220125.xsd#corr_DocumentInformationandEntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ee63a5dd-11ed-4a60-abe8-1e681f67dd06" xlink:to="loc_corr_DocumentInformationandEntitiesTable_1b7844a7-fb4a-4935-8c42-b3f09539d4f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_d4030615-b599-49ea-aa7f-7162ca367ecc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesTable_1b7844a7-fb4a-4935-8c42-b3f09539d4f0" xlink:to="loc_us-gaap_StatementClassOfStockAxis_d4030615-b599-49ea-aa7f-7162ca367ecc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_cb685037-4a06-469d-bca6-cb1cc8bf5625" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_d4030615-b599-49ea-aa7f-7162ca367ecc" xlink:to="loc_us-gaap_ClassOfStockDomain_cb685037-4a06-469d-bca6-cb1cc8bf5625" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_fee3a777-f717-46d7-a002-7d1468a890bf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_cb685037-4a06-469d-bca6-cb1cc8bf5625" xlink:to="loc_us-gaap_CommonStockMember_fee3a777-f717-46d7-a002-7d1468a890bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_corr_SeriesACumulativeRedeemablePreferredStockMember_587e8b7d-ee8f-4819-b50a-6249632dc784" xlink:href="corr-20220125.xsd#corr_SeriesACumulativeRedeemablePreferredStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_cb685037-4a06-469d-bca6-cb1cc8bf5625" xlink:to="loc_corr_SeriesACumulativeRedeemablePreferredStockMember_587e8b7d-ee8f-4819-b50a-6249632dc784" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:href="corr-20220125.xsd#corr_DocumentInformationandEntitiesLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesTable_1b7844a7-fb4a-4935-8c42-b3f09539d4f0" xlink:to="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_be0134ab-b5d1-476d-9221-11cd3ede5ba0" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_DocumentType_be0134ab-b5d1-476d-9221-11cd3ede5ba0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_0d55b7b8-1b55-46e3-8598-bd9b96807ab4" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_DocumentPeriodEndDate_0d55b7b8-1b55-46e3-8598-bd9b96807ab4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_d8798d48-b7d2-4933-8ba5-694252aadc07" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_EntityRegistrantName_d8798d48-b7d2-4933-8ba5-694252aadc07" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_e0f0a655-53f4-41cb-8bc8-208c21bc4115" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_EntityIncorporationStateCountryCode_e0f0a655-53f4-41cb-8bc8-208c21bc4115" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0002fea9-2619-4589-ad29-3484f0feb763" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_EntityTaxIdentificationNumber_0002fea9-2619-4589-ad29-3484f0feb763" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_606dfed6-7dc2-4315-b059-fc5dbb577f6e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_EntityAddressAddressLine1_606dfed6-7dc2-4315-b059-fc5dbb577f6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_62d046d5-33f0-45ee-8182-1c0ebc04c70e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_EntityAddressCityOrTown_62d046d5-33f0-45ee-8182-1c0ebc04c70e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_b7166b33-4ebb-4da2-bada-605e3703e105" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_EntityAddressStateOrProvince_b7166b33-4ebb-4da2-bada-605e3703e105" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_89c6146e-94aa-4aa9-bb7a-a443a524edfd" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_EntityAddressPostalZipCode_89c6146e-94aa-4aa9-bb7a-a443a524edfd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_b7222559-a46b-4745-9900-3df4c55e7761" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_CityAreaCode_b7222559-a46b-4745-9900-3df4c55e7761" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_8ea4b5ea-90d5-47a7-a756-737084f7324d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_LocalPhoneNumber_8ea4b5ea-90d5-47a7-a756-737084f7324d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_f64b8521-dacf-4aa7-a63d-340de3dba550" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_WrittenCommunications_f64b8521-dacf-4aa7-a63d-340de3dba550" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_890bf3d1-52c3-4197-816c-0afe03c00844" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_SolicitingMaterial_890bf3d1-52c3-4197-816c-0afe03c00844" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_fc2433d0-5bae-4ef9-8336-5272279be0d3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_PreCommencementTenderOffer_fc2433d0-5bae-4ef9-8336-5272279be0d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_b78c974f-1277-4271-aa5f-aa0ee62107bd" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_b78c974f-1277-4271-aa5f-aa0ee62107bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_39d959cb-9dc1-48b8-9d47-c000e033d16a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_Security12bTitle_39d959cb-9dc1-48b8-9d47-c000e033d16a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_47e9c40d-f460-42f6-bd25-0d3d90b30f85" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_TradingSymbol_47e9c40d-f460-42f6-bd25-0d3d90b30f85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_8e7d0180-4c5b-4801-87ca-29e77685324a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_SecurityExchangeName_8e7d0180-4c5b-4801-87ca-29e77685324a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_aa5a113b-5cfc-4907-970b-2b15aaf7432b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_EntityEmergingGrowthCompany_aa5a113b-5cfc-4907-970b-2b15aaf7432b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_e801fe75-9956-41d0-aed5-65abcc97ac1d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_AmendmentFlag_e801fe75-9956-41d0-aed5-65abcc97ac1d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_d396cdb1-3130-4776-90fd-957f31d871dc" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_corr_DocumentInformationandEntitiesLineItems_866ca7e4-c00b-4bdf-a9e7-5e4a69967ce1" xlink:to="loc_dei_EntityCentralIndexKey_d396cdb1-3130-4776-90fd-957f31d871dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
