1955年8月6日，国防部决定，原华东军区海军、中南军区海军，依次改称中国人民解放军海军东海舰队（于1955年10月24日正式更名）、南海舰队（于1955年10月24日正式更名）；北海舰队暂不成立。
东海舰队负责人陶勇、康志强被授予中国人民解放军海军中将军衔。
陶勇、康志强是东海舰队的首任司令员和政治委员。不过，授衔时，陶勇、康志强的职务仍为原华东军区海军司令员和副政治委员。
陶勇，原名张道庸，1913年1月生，安徽霍邱人。1929年2月加入中国共产主义青年团，同年4月到河南商城参加游击队。1932年5月转为中国共产党党员。
土地革命战争时期，任红11军第32师班长、排长、连长，红四方面军第4军连长、营长、副团长、团长等职。随红四方面军长征到陕北后，任红9军教导师师长。
全面抗战爆发后，陶勇调任新四军第1支队副参谋长，后任第2支队4团团长。期间，陈毅为其改名，略掉张姓，取原名“道庸”之谐音称“陶勇”。
1939年10月后任新四军苏皖支队司令员、苏北指挥部第3纵队司令员、第1师3旅旅长兼苏中军区第四军分区司令员、苏浙军区第3纵队司令员兼政治委员等职。抗日战争胜利后，任华中野战军第8纵队司令员兼政治委员、第1师副师长，华东野战军第4纵队司令员，第三野战军第23军军长等职。
新中国成立后，陶勇任解放军第9兵团副司令员。1950年11月参加抗美援朝战争，任志愿军第9兵团副司令员、代司令员兼政治委员。
1952年回国后任华东军区海军司令员、东海舰队司令员、海军副司令员兼东海舰队司令员等职。1963年5月兼任南京军区副司令员。长期在海军担任领导工作，为建立强大的人民海军作出了重要贡献。
1955年9月，陶勇被授予海军中将军衔，并荣获一级八一勋章、一级独立自由勋章、一级解放勋章。1967年1月21日，陶勇在上海去世。
康志强，1912年8月生，江西兴国人。1930年5月参加中国工农红军。1931年9月加入中国共产主义青年团，次年转为中国共产党党员。
土地革命战争时期，任红1军团第4军12师35团排长、连长，新编第6师连政治指导员，红1军团第2师4团连政治指导员、团政治委员，红1军团政治部组织科科长等职。
全面抗战爆发后，康志强任八路军第115师教导大队大队长。后任八路军第115师344旅689团政治处主任、政治委员，第344旅政治委员，新四军第4师10旅政治委员、第9旅政治委员兼淮北军区第三军分区政治委员和中共地委书记等职。
解放战争时期，任山东野战军第2纵队9旅政治委员、华东野战军第2纵队副政治委员、政治委员，第三野战军第21军政治委员等职。
新中国成立后，康志强任华东军区海军副政治委员兼政治部主任。
1955年12月起，任海军东海舰队政治委员，海军北海舰队副政治委员、政治委员，海军副政治委员等职。他长期从事海军部队的政治工作，参与人民海军筚路蓝缕的创业历程，为海军的发展壮大作出重要的贡献。
1955年9月，康志强被授予海军中将军衔，并荣获二级八一勋章、一级独立自由勋章、一级解放勋章。1986年11月1日病逝于北京。
图为陶勇、康志强