1945年8月，日本剛剛投降，吳永福就參加了上黨戰役。

淪陷區的百姓

但他很快就得到了另一個重要任務，跟隨幹部團火速趕往東北，建立根據地。吳永福一聽到訊息就報了名，現在獲得了批准。1945年10月，幹部團出發北上，計劃穿過冀中軍區，跨越平津鐵路，然後經過山海關、錦州，直奔瀋陽。

這一路並不容易，因為要穿過國民黨佔領區，很危險。所以，幹部團為了安全，基本上都是晝伏夜出。但就算這樣，也偶爾和國民黨部隊接觸，非常危險。

這一路上看到的場景，讓吳永福記憶猶新：日偽軍的殘暴統治，再加上地主土匪的欺凌，很多農民貧窮到了極致。吃不飽飯是常態，每個人都瘦骨嶙峋，精神恍惚。很多農民都沒有衣服穿，一家人穿一條褲子很常見，有些十八九歲的姑娘沒有衣服，只能蹲在屋裡出不了門。

要不是親眼看到這種慘狀，很多人根本不會相信。現在雖然日本人投降了，但老百姓想過上好日子依然很難，因為還有地主剝削，還有一股股的土匪肆意搶劫。要讓老百姓儘快過上像樣的日子，只有建立根據地，剿滅土匪，安定地方才行。

但是，一路上困難重重。比如從承德到錦州的路，被地主和土匪武裝完全控制了，八個幹部團都被困在了承德，過不去。怎麼辦呢？後來幹部團自己截住了一輛火車，買了一些煤上了車。但是因為車皮太少，只能拉走幹部團的成員，馬伕和2000多匹馬都留在了承德。

火車白天停下，晚上才敢繼續走，遇到大坡還經常爬不上去，好不容易到達瀋陽新民縣車站，領了衣服和補給，吳永福所在的幹部團接到命令，要去嫩江。

下面的路更不容易走，每一步都充滿了危險。

東北剿匪戰士

除了少數生病的人用大車拉著，大多數幹部團成員都是步行，繼續北上。但是沒想到，剛從高臺子出發走了6里路，就遇到了地主武裝攔路不讓走。這些地方武裝雖然不是土匪，但也習慣了“佔山為王”，誰也別想隨便進入他們的地盤。

為了避免衝突，幹部團沒有硬闖，而是專門送信說明情況，只是借道，絕不碰一針一線。商量了很久，對方才同意，他們端著刺刀站在路兩旁，高處還架上了機槍和小炮，緊盯著幹部團從中間走過去。

到了洮南，吳永福率領的幹部團比較謹慎，沒有進城。沒想到第二天一大早就遇到了土匪，對方是大群的騎兵，一下就把幹部團所在車站包圍了。這下麻煩了，來的時候有人說，日軍走後遍地都是武器，所以幹部團大多數人都沒有攜帶槍支彈藥，現在就只有幾枚手榴彈可用。幹部團全部集中在了小樓裡，手持磚塊準備和土匪拼死一搏。

幸運的是，土匪不知道幹部團的情況，也不敢貿然進攻，圍困了一天一夜就撤了。

又經歷了重重困難，直到12月中旬，吳永福所在的幹部團，才抵達齊齊哈爾的甘南縣。此時的嫩江大地，已經被冰雪覆蓋，一路上北風呼嘯，到了地方大家都凍得下不了車。吳永福此時已經意識到，想在東北紮下根，不容易！

當時，國民黨佔領大城市，我們只有佔領周邊農村地區，才能繼續生存下去。但是，除了面對國民黨外，敵人還有地主武裝和土匪武裝。尤其是有些土匪武裝被國民黨收編，曾經缺糧缺武器的“鬍子”，搖身一變成了“正規軍”，有軍餉有裝備，特別難對付。

沒多久，吳永福擔任了四團團長，要帶隊剿匪了。

東北剿匪

面對這麼多敵人，隊伍只有經過實戰，才能強大起來。吳永福明白這個道理，所以一上任，就主動尋找土匪作戰。一開始，他就得到情報，說集賢村有土匪隊伍，兩個連的戰士趕過去之後，對方早就跑了。後來聽說中興村有土匪，吳永福帶隊過去，剛一交火對方又跑了。

但是很快，隊伍就遭遇了意外情況。有一天，吳永福派一營長張廣增率領一個連去搞宣傳動員，隊伍剛走到小泉子村，迎面遇到了敵人。張廣增立刻帶領三連搶佔有利位置，與敵人的大隊騎兵交火。

這夥敵人原本是地方自衛團，後來被國民黨收編，成了“東北挺進軍黑龍江第六旅”，老百姓都稱呼他們“黑六旅”。這夥人的戰鬥力並不差，而且對當地各方面都比較熟悉。張廣增帶領的三連和他們剛交上火，隊伍裡就出了叛徒，打死了二排長，而且鼓動一些新兵舉手投降。

除了張營長和馬副指導員僥倖逃出之外，其他人不是投降，就是被俘虜了。之後，黑六旅又快速衝向了吳永福所在的中興村。

吳永福得到訊息時，敵人已經快要打進來了。他趕緊命令身邊的一個連佔領村公所，四個炮臺都安排了輕機槍，自己操作一挺九二式重機槍，抓緊用火烤了烤（因為天冷，不烤有時候打不響），對準了外面。

黑六旅的騎兵圍住了村公所之後，大聲喊話說：“你們只有一個連，跑不了啦，快投降吧！”吳永福一看敵人離得這麼近，一聲令下輕重機槍一起開火，敵人就像刀割麻桿一樣的倒下。他們趕緊找地方隱蔽，朝村公所射擊。

集賢村是四團的大本營，此時已經得到訊息，立刻派出大車隊，飛奔而來。當時天已經快黑了，大車隊浩浩蕩蕩地過來，黑六旅不知道有多少人馬，害怕被包圍吃掉，慌慌張張地逃跑了。之後，吳永福趕緊聯絡領導，透過蘇軍的交涉，把三連被俘的幹部營救了回來，當地的新兵都被放回家了。

到12月底，又出了一件大事。

剿匪部隊

當時，吳永福接到上級命令，帶隊襲擊朱家坎的敵人。萬萬沒想到，大部隊奔襲朱家坎的路上，七棵樹的自衛團勾結黑六旅、黑七旅，襲擊了我軍在七棵樹的留守部隊。吳永福得到訊息後，立刻放棄原定計劃，帶隊趕往七棵樹。

敵人又是先一步得到訊息，溜之大吉了。七棵樹的留守部隊中，18名幹部被敵人殺害，損失慘重。敵人熟悉地形，又安排了很多眼線，想戰勝他們確實不容易。

吳永福沉下心來，一方面抓緊訓練戰士們，一方面多和貧苦老百姓接觸，瞭解敵情。1946年1月上旬，軍區領導組織了一次行動，調動大量部隊攻擊黑六旅、黑七旅的老巢。敵人也提前獲得了情報，但這次他們沒有逃跑，反而擺開架勢準備打一仗。吳永福率領一千多步兵，在陣地上抵擋黑六旅騎兵的衝鋒。

敵人騎兵有一兩千人，反覆衝鋒，戰鬥十分激烈，雙方都傷亡慘重。從早上打到中午，旅長怕吳永福的隊伍被包圍吃掉，命令他們立刻撤退。但吳永福覺得，敵人是騎兵，此時撤退只會被他們追殺。於是，他沒有服從這個命令，讓隊伍堅持在陣地上，一直到晚上才撤走。

接二連三的失敗，證明要對付敵人，不僅要掌握更多的情報，還要出其不意的打擊對方才行。臨近春節的時候，忽然傳來訊息，敵人集結在碾子山到太平村一帶的屯子，準備進攻我軍。既然這樣，上級領導決定出其不意，在敵人動手之前，先狠狠打他們一次。

為了打敵人一個措手不及，我軍兩個旅分別出擊，分成若干部隊包圍各個屯子，一起動手。吳永福率領二營，負責消滅駐紮在張家大溝的黑六旅旅部。

除夕那天下午，隊伍悄悄出發了，到了午夜時分，在敵人絲毫沒有察覺的情況下，他們就被分割包圍了。當總攻訊號彈升起的時候，各村各屯都打了起來，敵人正準備吃餃子呢，忽然間遭到攻擊，方寸大亂。

吳永福帶領隊伍圍攻張家大溝，敵人來不及組織反擊，跳上馬飛奔而逃。戰士們在外面堵著打，取得了大勝，殲敵400餘人，繳獲了很多戰利品。之後隊伍乘勝追擊，正月初三打下了碾子山，之後又佔領了李三店，把黑六旅、黑七旅打得潰不成軍，再也不敢來硬碰硬了。

和土匪的鬥爭越激烈，吳永福越意識到騎兵的重要性。

剿匪騎兵

很快，他就向上級領導請示，專門組建騎兵團，這樣才能和機動性強的土匪周旋。要組建騎兵團，最難的不是兵，而是馬。普通老百姓太窮，根本不可能有馬。於是，吳永福到處召集地主富農開會，對他們說：土匪太猖獗，你們也過不安穩，如果能幫著建立騎兵部隊，清除土匪，對誰都有好處。

在一些地主和富戶的支援下，吳永福很快就組建一個騎兵大隊。之後，他安排閻連長和羅指導員留在集賢村訓練這支隊伍，自己趕到甘南找上級彙報情況。

剛到甘南見到旅長，吳永福就興致勃勃地說起了組建騎兵團的事情，但是，旅長此時忽然生氣了。一問才知道，旅長剛剛得到訊息，集賢村的騎兵大隊叛變了！原來，吳永福剛走，騎兵大隊的隊長就把隊伍帶到了另一個村子，並且密謀要抓住閻連長和羅指導員，然後帶著隊伍去投靠國民黨。有人秘密告訴了羅指導員，他來不及多想，快馬加鞭回來報告了這個訊息。

吳永福一聽，氣得火冒三丈，自己好不容易組建起來的騎兵隊，怎麼能白白送給敵人？不顧旅長的反對，他立刻上馬，帶著手下的十幾個人，立刻去追騎兵大隊了。一路追到景家窩棚，遠遠看到這支隊伍慢慢過來了，吳永福立刻告訴身邊的戰士，把短槍都頂上火，一旦發現情況就動手。

結果，看到吳永福過來，那些想叛變的人立馬蔫了，乖乖認錯聽話了。

騎兵大隊後來又進行了擴充，實力越來越強，開始四處出擊剿滅土匪。土匪“白合”混跡多年，手底下有幾百人的隊伍，但是在吳永福的打擊下，身邊已經沒有幾個人了。有一次吳永福得到訊息，立刻帶兵圍住了白合的住處，白合知道自己無處可逃，最終投降了。

白合騎著一匹大黑馬，成了吳永福的坐騎，這匹馬非常好，打仗的時候它一點也不害怕，槍林彈雨都敢往前闖。從此，吳永福就騎著這匹馬，馳騁於嫩江兩岸，四處打擊土匪武裝。

吳永福帶領隊伍四處剿匪，到1947年2月，大股的土匪基本上都被剿滅了。剩餘的那些殘兵敗將，都由縣大隊和區中隊負責，吳永福則奉命南下，投入瞭解放戰爭的洪流之中。