1937年七七事變后，中共中央向全國發(fā)出通電，號召全國人民團結(jié)起來，抵抗日軍侵略，當時已28歲的黑存龍，已是家中的強壯勞力，懷著憂國憂民的心情，帶著對侵華日軍的仇恨，毅然報名入伍，在縣保安隊當兵。由于辦事認真、踏實，每次都能完成任務(wù)，不久被調(diào)到保安司令部當通訊員，以后又到警衛(wèi)連當戰(zhàn)士。他曾當過運輸員、延安游擊隊隊員。他作戰(zhàn)勇猛，多次負傷，榮立戰(zhàn)功。

1948年3月，黑存龍光榮地加入中國共產(chǎn)黨。同年8月，任七六師三團班長，1949年2月，任副排長，岷縣和平解放后，他隨部隊駐防岷縣。1950年，部隊為了支援地方政權(quán)建設(shè)，對一些年老體弱、負過傷的同志作了轉(zhuǎn)業(yè)安排，黑存龍于這年3月轉(zhuǎn)到地方工作，任岷縣馬沿區(qū)區(qū)長；10月，調(diào)城關(guān)派出所任所長。1951年3月，他被任命為岷縣直屬鄉(xiāng)洛大鄉(xiāng)鄉(xiāng)長，并兼任鄉(xiāng)指導(dǎo)員。

洛大鄉(xiāng)(今屬迭部縣所轄)位于岷縣南部，山大溝深，林木茂密，是藏族兄弟生息之地。這里條件艱苦，交通不便，土匪時常出沒，襲擾人民政府，殺害漢族干部。黑存龍到任后，經(jīng)常深入藏族群眾之中，宣傳黨的路線、方針和政策，先后跑遍了所屬18個村莊，聽取群眾意見；并積極采取措施，對土匪進行嚴厲打擊，禁止了鴉片的種植和販賣活動。洛大鄉(xiāng)各項工作都有了起色，深受群眾歡迎。

1952年7月8日，一個云涌月黑之夜，竄入洛大鄉(xiāng)的馬良股匪楊貴卿部，突然偷襲了鄉(xiāng)政府。當時鄉(xiāng)政府僅有的幾個人，進行了頑強的抵抗。正在洗頭的黑存龍，衣服也沒來得及穿，只穿著一件背心，就拿起武器投入戰(zhàn)斗。最后，因子彈打盡，寡不敵眾，黑存龍被土匪抓住。土匪要黑存龍跪下求饒。他昂首挺胸，巍然屹立，面對敵人的刀槍，高聲說：“老子就是共產(chǎn)黨，共產(chǎn)黨員都是硬骨頭，頭可斷、血可流，膝不能屈!”土匪無計可施，轉(zhuǎn)移時，將黑存龍綁走。他一路罵不絕口，最后在黑多溝口遭土匪槍殺。

黑存龍壯烈犧牲后，被追認為革命烈士。1954年4月23日，在岷縣城關(guān)隆重舉行了黑存龍烈士追悼大會，共有3500多人參加。會后，將烈士的遺體安葬在二郎山烈士陵園。