Janitorial Services for Richmond National Cemetery & Satellite Cemeteries

The Department of Veterans Affairs National Cemetery Administration is soliciting quotes for janitorial services at Richmond National Cemetery and four satellite cemeteries under Solicitation 36C78627Q0023, with a pre-quote site visit on November 12, 2026 and quotes due November 23, 2026. The procurement is a Service-Disabled Veteran-Owned Small Business (SDVOSB) set-aside, exclusive to SDVOSBs under NAICS 561720 with a $22,000,000 business size standard.

Quoters must hold active registrations in SAM.gov and the SBA Small Business Search database before the solicitation closes and at time of award to be responsive and eligible.

Scope covers five locations: Richmond National Cemetery, Fort Harrison National Cemetery, City Point National Cemetery, Glendale National Cemetery, and Seven Pines National Cemetery. Required work includes daily cleaning of eight public restrooms, emptying five exterior trash receptacles, daily cleaning of the Fort Harrison Historic Lodge, and semi-annual deep cleaning. The contractor furnishes all supervision, labor, transportation, equipment, supplies, and materials.

Evaluation is based on technical acceptability. Factors include a detailed work plan with annual schedule, a staffing plan with contingency provisions, background check and safety protocols, and proof of relevant commercial janitorial experience within the past five years on contracts of similar size and scope. The government intends to award without discussions to the responsible quoter submitting the lowest-priced technically acceptable quote, provided the price is determined fair and reasonable. Pricing uses the included Price Schedule with unit and total cost per contract line item across the base year and option years.

The contract is firm fixed-price, with a twelve-month base year beginning January 1, 2027 and four one-year options through December 31, 2031. Questions are due November 16, 2026 at 4:00 p.m. EST. The site visit begins at Fort Harrison National Cemetery at 9:00 a.m. EST, with attendees proceeding to the remaining locations in sequence.