Navy Retail Network Faces Turnaround Test

Mark Bennett

Retail Arm Under Competitive Pressure

On a quiet base in Redzikowo, Poland, the Navy Exchange Mini Mart offers U.S. sailors familiar comforts thousands of miles from home. Operated by the Navy Exchange Service Command, or Nexcom, the store is one of hundreds worldwide that provide tax-free goods, uniforms and lodging access to service members, veterans and their families.

While some remote locations generate little profit, the broader retail network funds morale, welfare and recreation programs that support sailors and their families. Those programs include childcare, gyms, counseling and community services. But the system is under mounting strain as retail giants such as Walmart, Amazon and Target capture a growing share of military household spending.

Sales and Dividends Decline

Nexcom’s retail sales have fallen 19% between fiscal 2012 and fiscal 2024, a decline that exceeds the reduction in overall military personnel during the same period. Fiscal 2024 marked the lowest sales level in nearly two decades outside of the pandemic years.

Dividends funneled into Navy morale programs have dropped even more sharply. Between fiscal 2013 and fiscal 2024, payouts fell 43%, from $51.9 million to $29.8 million. As retail sales overall have grown nationwide, Nexcom’s slide indicates a steady loss of market share.

Chief Executive Officer Robert Bianchi said the risk is not merely financial. Reduced profits could force recreation programs to reprioritize budgets, potentially weakening a benefit long viewed as essential to retention and community cohesion.

Store of the Future Strategy

To counter the decline, Nexcom hired retail consultant Melissa Gonzalez in 2020 to lead a modernization initiative known as the “Store of the Future.” The organization has invested $20 million in renovations and plans to spend an additional $80 million over the next three years.

Renovated stores feature brighter lighting, digital signage, clearer department layouts and curated brand zones. At the test location in Oceana, Virginia, improved merchandising and layout changes have boosted performance in key categories. Beauty sales, for example, have risen in the high single digits, outperforming the broader chain by several hundred basis points.

Between fiscal 2024 and 2025, Nexcom reported retail sales growth of 3.2% and a 2.7 percentage point increase in customer satisfaction, marking the first annual growth since fiscal 2021.

Balancing Mission and Marketplace

Nexcom’s stores offer advantages beyond pricing, including priority checkout for uniformed service members and staff who understand military life. Yet convenience remains a challenge. Many shoppers cite easier access to nearby big box stores or the simplicity of ordering online.

The digital platform, while operational, requires credential logins and can involve additional steps that deter some customers. Executives acknowledge that improving e-commerce and adapting quickly to shifting consumer behavior will be critical.

Unlike many federal programs, Nexcom is largely self-funded through its own sales. Its ability to modernize while remaining financially sustainable will determine whether it can preserve a retail benefit long tied to morale, retention and support for military families.

Share This Article