Initially, the shore establishments on the eastern coast were headed by a captain in the appointment of Naval Officer-in-Charge, Vishakapatnam (NOIC).

In July 1967, COMEAST was upgraded to the two-star appointment of Flag Officer, East Coast (FOEC).

With this, the appointment of FOEC was re-designated Flag Officer Commanding-in-Chief Eastern Naval Command (FOC-in-C ENC).

[8] On 1 March 1971, Vice Admiral Nilakanta Krishnan took over as FOC-in-C, the first three-star officer to lead the command.

[9] The oldest naval establishment of the Eastern Seaboard was the INS Circars, Visakhapatnam, which was identified as "an important convoy assembly point" for the Royal Indian Navy flotillas.

The Eastern naval Command has the states of Andhra Pradesh, Odisha and Tamil Nadu etc., under its area of responsibility.

The Eastern Navy fleet is distributed among its bases at Paradip, Tuticorin, Kakinada and Chennai on the east coast, and in the Andaman and Nicobar Islands.

[12] The Navy has opened its latest naval air base, INS Baaz, at the southernmost tip of the Andaman and Nicobar Islands to secure the strategically important Straits of Malacca, and another naval air station in Kolkata to base an unmanned aerial vehicle squadron.