નવા ગામ માટે પાયો એપ્રિલ ૨૦૦૧ માં વાઇસ એડમિરલ હરિન્‌દરસિંઘ, તત્કાલીન ફ્લેગ ઓફિસર કમાન્ડિંગ-ઇન-ચીફ, સધર્ન નેવલ કમાન્ડ અને શ્રીમતી મીના સિંઘ, તત્કાલિન એનડબ્લ્યુડબ્લ્યુએ (સધર્ન રિજન) દ્વારા મૂકવામાં આવ્યો હતો.