Notice of Intent to Sole Source : Cheyenne National Cemetery Total Operations Contract
Overview
Buyer
Place of Performance
NAICS
PSC
Set Aside
Original Source
Timeline
Qualification Details
Fit reasons
- NAICS alignment with historical contract wins in similar service areas.
- Scope strongly matches core technical capabilities and delivery model.
Risks
- Past performance thresholds may require one additional teaming partner.
- Potential clarification needed on staffing minimums before bid/no-bid.
Next steps
Validate eligibility requirements, assign capture owner, and schedule partner outreach to confirm teaming strategy before submission planning.
Quick Summary
The National Cemetery Administration (NCA) intends to award a sole source contract for the FY26 Cheyenne National Cemetery Total Operations Contract to Yellowstone Enterprises LLC (SAM UEI # H7XTKPGZWSN3). This contract, classified under NAICS 561730 (Landscaping Services), covers essential cemetery operations to maintain NCA Shrine Standards. This is a Notice of Intent to Sole Source, not a formal solicitation.
Scope of Work
The contract requires specialized restoration and improvement work to support the NCA's mission of maintaining cemetery sites as national shrines that honor veterans with dignity and respect. The scope includes, but is not limited to:
- Grounds maintenance
- Janitorial services
- Burial services Due to the unique and sensitive nature of this work, including the preservation of historical and commemorative elements, a contractor with demonstrated experience in active national cemetery environments is essential.
Contract & Timeline
- Contract Type: Sole Source (under FAR Part 13, FAR 19.14, VAAR 819.7008, FAR 6.302-5)
- Anticipated Awardee: Yellowstone Enterprises LLC
- Estimated Magnitude: Between $1,000,000 and $2,000,000
- Anticipated Award Price (including options): Not to exceed $5 million
- Set-Aside: Service-Disabled Veteran-Owned Small Business (SDVOSB)
- Anticipated Award Date: On or about mid-February 2026
- Published Date: January 29, 2026
- Place of Performance: Cheyenne National Cemetery, Cheyenne, WY
Submission & Evaluation
This notice is not a formal solicitation or a request for competitive proposals. No solicitation document is available, and telephone requests will not be honored. No award will be made based on unsolicited quotations or offers received in response to this notice.
Any response must provide clear, compelling, and convincing evidence that competition would be advantageous to the Government. Information received will be considered solely for the purpose of determining whether to conduct a competitive procurement. A determination by the Government not to compete this action based on this notice is solely within the discretion of the Government.
Contact Information
All inquiries and concerns must be addressed in writing via e-mail to David Hester (david.hester@va.gov). The subject line must include: "Request for Proposal (RFP) – Cheyenne National Cemetery FY26 Total Operations Contract."