Astraeus Operations, LLC
Lorton, VA Astraeus Operations, LLC Part of The Chenega Corporation
- UEI
- C2E5QMAJH6V5
- CAGE
- 93T27
- Primary NAICS
- 611420 Computer Training
- SAM.gov registration
- Active through
Company facts
- SBA certifications
-
8(a) Program Participant– · Current
- Self-certified in SAM.gov
- Entity structure
- Other
- NAICS codes registered in SAM.gov
-
- 611420 Computer Training Primary
- 236220 Commercial and Institutional Building Construction
- 333310 Commercial and Service Industry Machinery Manufacturing
- 334220 Radio and Television Broadcasting and Wireless Communications Equipment Manufacturing
- 334290 Other Communications Equipment Manufacturing
- 493110 General Warehousing and Storage
- 493190 Other Warehousing and Storage
- 517111 Wired Telecommunications Carriers
Show all
- 517810 All Other Telecommunications
- 518210 Computing Infrastructure Providers, Data Processing, Web Hosting, and Related Services
- 532420 Office Machinery and Equipment Rental and Leasing
- 541330 Engineering Services
- 541511 Custom Computer Programming Services
- 541512 Computer Systems Design Services
- 541513 Computer Facilities Management Services
- 541519 Other Computer Related Services
- 541611 Administrative Management and General Management Consulting Services
- 541614 Process, Physical Distribution, and Logistics Consulting Services
- 541715 Research and Development in the Physical, Engineering, and Life Sciences (except Nanotechnology and Biotechnology)
- 541990 All Other Professional, Scientific, and Technical Services
- 561110 Office Administrative Services
- 561210 Facilities Support Services
- 561410 Document Preparation Services
- 561499 All Other Business Support Services
- 561621 Security Systems Services (except Locksmiths)
- 611430 Professional and Management Development Training
- 611512 Flight Training
- 611519 Other Technical and Trade Schools
- 611630 Language Schools
- 611699 All Other Miscellaneous Schools and Instruction
- 611710 Educational Support Services
- 621330 Offices of Mental Health Practitioners (except Physicians)
- Corporate family
-
-
The Chenega Corporation
Parent
ZHEGXL9HYV43
-
Astraeus Operations, LLC
C2E5QMAJH6V5
- Mission Defense Technologies, LLC EA6PLEG883Q3
-
Astraeus Operations, LLC
C2E5QMAJH6V5
-
The Chenega Corporation
Parent
ZHEGXL9HYV43
- SAM.gov registration date
- Physical address
- 10505 Furnace Rd #205, Lorton, VA 22079, USA
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Recent federal awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| Technical support services DOW lock program | Naval Facilities Engineering Command | $825,070 | |
| 56 MDG hospital base telecommunication services ordering year 1. | Air Education and Training Command | $52,316 | |
| Cyber operations - systems engineering and technical assistance (seta) 2.0 task order 2 | Marine Corps | $122,675 | |
| Base telecommunications services operations and maintenance main base and gila bend monthly maintenance | Air Education and Training Command | $537,858 | |
| Telecomm services | Headquarters Division | $593,954 |
About Astraeus Operations, LLC
Astraeus Operations, LLC, an SBA 8(a)-certified Alaskan Native Corporation-owned small disadvantaged business, operates as a prime contractor providing telecommunications infrastructure, IT support, systems engineering and technical assistance, and facility operations services to the Department of Defense, State Department, and civilian agencies. The vendor operates predominantly under 8(a) sole-source set-asides across a growing portfolio: 95% of recent awards are primes, with 21 of 22 awards awarded to Astraeus as the contracting party.
Headquartered in Lorton, Virginia, Astraeus is a subsidiary of The Chenega Corporation, an Alaskan Native Corporation holding parent that also owns Mission Defense Technologies, LLC. Astraeus' capability portfolio centers on telecommunications operations and maintenance (base telecom services for Luke Air Force Base, Arizona, and Gila Bend), systems engineering and technical assistance (SETA services for Navy programs including cyber operations, Marine Forces Cyber, and Strategic Systems Programs), physical security engineering (locks, safes, vaults, and containers for Naval Facilities Engineering Command), IT support (helpdesk and infrastructure services for Navy strategic missile programs), and facility management (mailroom and ethics management services). Recent representative work includes an $8.19 million firm-fixed-price Trident II Sea-Launched Ballistic Missile helpdesk contract awarded by Naval Strategic Systems Programs on September 16, 2025, running through September 30, 2030; a $19.3 million delivery order from the Bureau of International Narcotics and Law Enforcement Affairs for INL/AIRWING IT support services at Patrick Space Force Base, Florida, awarded March 13, 2025; and a $1.74 million telecommunications services contract with a civilian federal agency (Headquarters Division) awarded September 26, 2025, running through March 25, 2031.
Customer concentration tilts toward the Navy and State Department INL bureau. The Bureau of International Narcotics and Law Enforcement Affairs anchors 49% of combined potential value across two awards ($59.3 million), the Department of the Navy holds three awards totaling $23.5 million and two additional awards via US Pacific Fleet Forces worth $8.8 million, and Air Education and Training Command places five awards totaling $9 million. These five customers account for 89% of combined potential value. AETC's high award count (five) but lower dollar share reflects multiple smaller task orders against the $8.19 million Luke Air Force Base telecommunications IDIQ, whereas INL's two awards carry much larger ceiling values.
Astraeus holds four active single-award indefinite delivery contracts serving as parent vehicles for task-order placement: a $22 million Navy SETA contract (September 1, 2025, through August 30, 2030), an $8 million Naval Facilities Engineering Command locks-and-safes IDIQ (May 1, 2025, through October 31, 2030), an $8.19 million Air Education and Training Command telecommunications IDIQ for Luke Air Force Base (April 1, 2025, through March 31, 2030), and a $40 million Bureau of International Narcotics and Law Enforcement Affairs IT services IDIQ (March 1, 2025, through February 28, 2027). The vendor has drawn six task orders (totaling $1.2 million) against the AETC IDIQ, three task orders ($1.7 million) against the Navy SETA vehicle, and two task orders ($1.5 million) against the NAVFAC contract. All major awards are structured as 8(a) sole-source set-asides.
Activity has accelerated sharply. Astraeus recorded one award in 2023, one in 2024, eighteen in 2025, and two through April 2026. This trajectory reflects the timing of four large IDIQ awards placed in the first half of 2025 (NAVFAC, AETC, INL, Navy SETA), followed by task order issuance against those vehicles. Seven awards with ultimate completion dates in the next twenty-four months carry combined potential value of $22.2 million and face recompete exposure. The vendor operates as a self-performing prime: SCI data shows $73 thousand invoiced across one prime contract in FY2024 (International Trade Commission mailroom services), with 0.9 FTEs and a government-paid rate of $37.54/hr. Across that single SCI-reportable prime contract, zero subcontractor hours were reported. Astraeus subcontracts minimally: one sub award is recorded in the source—a May 1, 2025, Air National Guard operational training support task order flowing through HII Mission Technologies Corp.
Combined potential value across all 22 awards is $122.7 million, with $26.6 million obligated to date (22% drawdown). The vendor's primary NAICS categories are Telecommunications (7 awards) and Research and Development in Physical, Engineering, and Life Sciences (4 awards), with the top two PSC codes matching Telecom Network Support Services (7 awards) and Support—Professional Engineering/Technical services (7 awards).
SBA capabilities narrative
Astraeus Operations (AO)- A Chenega Company is an 8(a) certified Alaska Native Corporation (ANC), that provides federal agencies trusted insights in Mission Support, Administrative Solutions, Information Technology, Cybersecurity, Engineering, and Training. We hold a Top Secret Facility Clearance and are eligible for directed awards up to $100M from DoD and $25M from all Federal Agencies under FAR 19805-1(b)(2) 13 CFR 124.517(a).
Quick answers
What is Astraeus Operations, LLC's UEI?
Astraeus Operations, LLC's Unique Entity ID (UEI) in SAM.gov is C2E5QMAJH6V5.
What is Astraeus Operations, LLC's CAGE code?
Astraeus Operations, LLC's CAGE code is 93T27.
What is Astraeus Operations, LLC's primary NAICS code?
Astraeus Operations, LLC's primary NAICS code is 611420 (Computer Training).
Where is Astraeus Operations, LLC located?
Astraeus Operations, LLC's physical address in SAM.gov is 10505 Furnace Rd #205, Lorton, VA 22079, USA.
Is Astraeus Operations, LLC registered in SAM.gov?
Yes. Astraeus Operations, LLC's SAM.gov registration is active through July 30, 2027.
Who is Astraeus Operations, LLC's parent company?
Astraeus Operations, LLC is part of The Chenega Corporation.
Which SBA certifications does Astraeus Operations, LLC hold?
Astraeus Operations, LLC holds 8(a) Program Participant certification from the SBA.
What is Astraeus Operations, LLC's most recent federal award?
Astraeus Operations, LLC's most recent federal contract award is Technical support services DOW lock program (N3943026F7003), from Naval Facilities Engineering Command, on April 21, 2026.
On GovTribe
See Astraeus Operations, LLC's full federal record
- Federal contract awards
- IDV awards
- Subcontracting relationships
- Funding analysis by agency, NAICS and set-aside
- Similar vendors