Our story
Ninety-five years on the same trade
Work clothes, boots, surplus and gear, sold on a Flushing corner since 1931, by our family since 1983, from stores in Manhattan and Brooklyn, and since 1997 on the web.
-
1931
Abe and Sophie Teitelbaum open an Army and Navy store at Roosevelt Avenue and Main Street in Flushing, Queens, the corner where this story starts.
The corner in the 1930s 
Long Island City (NY) Star Journal · 1943 · p. 267"Abe and Sophie Teitelbaum, owners of an Army and Navy Store" -
1951
Main Mens Wear opens on that corner, selling work clothing and military surplus to the neighbourhood, and comes to be known as Main Army & Navy.
Main Army & Navy, Flushing NY -
1983
Our family buys the store from its original owner and opens it as Galaxy Army & Navy.
Galaxy Army & Navy, Flushing NY -
1985
Mash Army & Navy opens in Manhattan on 8th Avenue, started by the owner together with his brother. The two later go their own ways, each keeping his own store.
Mash Army & Navy, Manhattan NY -
1996
The domain name ArmyNavyStore.com is registered.
-
1997
Galaxy Army Navy starts selling online through marketplaces and other sites. It is one of the first army navy stores online with worldwide shipping, carrying tactical clothing, camo clothing, uniforms, military surplus, workwear, boots and outdoor gear.
-
2000
The Manhattan stores open, one of them the company's world headquarters.
Galaxy Army & Navy, Manhattan NY 
Galaxy Army & Navy storefront, Manhattan NY -
2003
GalaxyArmyandNavy.com is registered, and soon after GalaxyArmyNavy.com becomes the main site. Later the family bought GAN.com to make it even shorter and used it for many years, until it was sold to Game Account Network, an online casino business and public company from England.
-
2010
Brooklyn Army Navy opens in Bensonhurst as a small outlet store.
Brooklyn Army Navy, Bensonhurst -
2016
Brooklyn Army Navy moves to an outlet store.
Brooklyn Army Navy store -
2025
The last Manhattan store closes after more than 43 years under the same owner.
-
2026
Galaxy Army Navy moves its online-only operation to ArmyNavyStore.com. The new, advanced site offers retail and wholesale purchase at the ArmyNavyStore™. Same goods, same people, same family - now operating in its third generation.