下列关于我国海军的说法，正确的是：

正确答案： A
答案分析： 本题属于地理国情。
A项，北海舰队是中国人民解放军海军最早的海军部队，现有的作战舰艇编成2个驱逐舰支队、1个护卫舰支队、1个核潜艇支队、1个常规潜艇支队以及1个由导弹艇、扫雷艇、猎潜艇、鱼雷艇等组成的快艇支队，此外还有1个登陆舰大队。南海舰队云集了目前中国海军最先进的战舰，包括4艘052D型驱逐舰、3艘071型船坞登陆舰、4艘094型战略导弹核潜艇等战舰。可见，北海舰队和南海舰队均拥有核潜艇。故正确，当选;
B项，中央军委批准，海军颁发的《海军舰艇命名条例》，详细规定了中国海军军舰命名规则。其中规定，航28空母舰、巡洋舰以行政省(区)或词组命名。驱逐舰、护卫舰以大、中城市命名。故错误，排除;
C项，1949年4月23日，中国人民解放军华东军区海军在江苏泰州白马庙宣告成立，张爱萍任司令员兼政委。从此，在中国人民解放军序列里出现了一个新的军种——人民海军。故错误，排除;
D项，2011年，中国解放军海军赴利比亚执行撤侨任务，这是首次参与海外撤侨。故错误，排除。
因此，选择A选项。