就在修整的這幾天時間裏，羅嶽和第一軍的指揮官們一起，己經製定出了對丹東地區的作戰計劃。南線的人民軍將分兵兩路，一路遼東半島的東南沿海進攻，攻取安東縣；而另一路沿進駐寶山鎮，威逼鳳凰城。
雖然現階段人民軍對丹東地區的進攻是以威嚇為主，並不是要徹底攻占丹東地區，切斷日軍的歸路，而是牽製日軍的兵力，最好是迫使日軍從遼陽撤軍，然後再日軍撤軍的過程中襲擊日軍。但也需要做出一些實質性的舉動來，這樣才能夠給遼陽的日軍施加足夠的壓力。
安東縣位於鴨綠江入海口的西岸，舊時也稱東溝，甲午戰爭中著名的大東溝海戰就是發生在這一帶海域，大東溝實際是一條在安東縣內流入黃海的河流。
日軍渡過鴨綠江的地點主要是在九連城附近，鴨綠江軍團的司令部設在九連城，盡管安東縣位於鴨綠江入海口，也算是九連城向西北門戶，但由於此前日本一直控製著黃河的製海權，因此並不是日軍防守的重點。隻是人民軍擊敗了聯合艦隊，又攻占了旅順，才使得安東縣的位置變得重要起來，不過川村景明手裏的兵力有限，隻能在安東縣布置一個旅的軍隊駐守。
如果人民軍奪取了安東縣，雖然並沒有截斷日軍的退路，但也己經給日軍造成足夠大的威脅，因為安東到九連城的路程隻有50公裏左右，而且華東政府的內河艦隊還可以駐泊在安東縣，進入鴨綠江作戰，當日軍撤退，渡過鴨綠江的時候，內河艦隊可以沿鴨綠江逆流而上，攻擊日軍的渡河橋梁，給日軍造成致命打擊。
而鳳凰城位於九連城以西約50公裏，是九連城的西方門戶，人民軍進駐寶山鎮，距離九連城大約30公裏，足可以令九連城的日軍不敢輕舉妄動，增援安東縣。另外如果遼陽的日軍增援九連城，鳳凰城是他們的必經之路，人民軍也可以從容的選擇時間、地點，伏擊增援的日軍。
羅嶽等人製定的作戰計劃己經得到東北戰區司令部的批準，因此接到了司令部的命令之後，羅嶽和第一軍的司令劉鐵也立刻布置出擊的事宜。
進攻安東縣將采取海陸並進的戰術，陸地進攻隻是牽製，以海上進攻，登陸作戰為主，因此海軍陸戰隊為進攻的主力，自然是由羅嶽負責指揮。不過由於這時海軍己從海軍陸戰隊己抽調了一個團和兩艘登陸艦去攻占濟州島，原來海軍計劃是把海軍陸戰隊的4艘登陸艦都調去，但由於南線有進攻安東縣的作戰計劃，隻能調去兩艘。不過海軍陸戰隊的作戰能力卻被削弱了不少，於是又從第1軍中抽調第6師，從陸上進攻安東縣，協同海軍陸戰隊作戰。好在是給海軍陸戰隊提供海上火力支援的遠洋號、瞭洋號戰列艦和4艘鎮遠級軍艦還在。安東縣的位置並不大，這幾艘軍艦如果在近海停泊，主炮的射程足可以覆蓋安東縣的全境。
而劉鐵則率領第1軍的第1、6、16師，進駐寶山鎮，威逼鳳凰城。第1軍剩餘的3個後備團則留守旅順地區，並且確保人民軍的後勤補濟線。
當然，在5月25日的時候，人民軍就已經開始派遣軍隊前出，5月27日，第6、7兩個師都己經前出了大洋河的西岸，因此接到命令之後，第6師於5月28日上午9時占領寶山鎮；而第7師也進駐到離安東縣不足10公裏的長山鎮，並且和日軍設在小寺山防守的軍隊發生了一場小規模戰爭。
劉鐵在5月28日清晨7時率領第1、16師離開旅順，向寶山鎮行進，而羅嶽和海軍陸戰隊則是在上午12時登艦隊出發，由遠洋號戰列艦為旗艦，以10節的航速，向東北方向行駛。
旅順到安東縣的海上距離大約有280公裏，艦隊於5月29日淩晨4時左右到達安東縣海域，立刻放出無人機，對攻擊目標進行定位，計算相關的數據。
趁著這個空隙，羅嶽來到遠洋號的艦橋上，向遠方眺望，今夜的天氣頗好，夜空晴朗雲疏，一彎殘月高懸在天空，而大片的繁星，如同鑲在一片墨藍色錦緞上的寶石一樣，璀璨奪目。海麵上的能見度頗高，可以看出數百米遠，甚致可以隱約看出遠方陸地上起伏的山巒輪廓。帶著海水鹹潮氣息的海風吹拂，也頗為愜意。
不過想到在這個時空裏的10年前，北洋水師和日本聯合艦隊就是在這一帶海域展開了近代社會的第一場蒸汽鐵甲軍艦之間的戰鬥，雖然這一場海戰並不是決定甲午戰爭勝敗的關建戰役，但也甲午戰爭的重要戰鬥，相比於清軍的陸軍基本無能潰敗，北洋水師的失利，則是多了一些悲壯的氣氛和遺憾，因此在後世也獲得了不少的同情。