納希莫夫1802年7月5日生於斯摩稜斯克省維亞濟馬縣戈羅多克鎮(今斯摩稜斯克州安德烈耶夫區納希莫夫斯科耶鎮)，1818年畢業於海軍武備學校。曾在波羅的海艦隊服務。1822～1825年在「巡洋」號巡航艦上任值更官，參加了環球航行。後來在「亞速」號戰列艦上任火炮中隊長，1827年參加了納瓦裡諾海戰。

　　俄土戰爭(1828年～1829年)期間任「納瓦裡諾」號輕巡航艦艦長(參加了對達達尼爾海峽的封鎖)，1829年返回喀琅施塔得後，任「智神」號巡航艦艦長。

　　1834年調到黑海艦隊，任「錫利斯特拉」號戰列艦艦長，該艦在勤務組織、戰鬥訓練和實施機動方面在黑海艦隊中名列前茅。艦隊司令米哈伊爾·彼得羅維奇·拉扎列夫(常常來到「錫利斯特拉」號戰列艦上，並把該艦作為全艦隊的榜樣。納希莫夫曾擔任支隊長(1845年)，總隊長(1852年)和分艦隊司令(1854年)，他指揮的這些兵力都在高加索沿海執行戰鬥勤務，以阻止土耳其人和英國人動搖俄國在高加索和黑海的地位。

　　錫諾普海戰

　　納希莫夫的軍事才能和海軍統帥藝術在克裡木戰爭(1853年～1856年)中得到了充分發揮。

　　1853年11月初.土耳其與埃及的主力艦隊開進黑海，旨在保障土耳其通向高加索地區戰場的海上補給線。但在黑海半個月的巡弋未見到一艘俄國軍艦，土耳其認為海上供應線安全無慮，不會受到俄軍攻擊，於是將主力艦隊撤回博斯普魯斯海峽，留下一支由奧斯曼·帕夏海軍中將率領的混合艦隊，準備將補給物資運往黑海東北岸的蘇呼米地區。但在航進中卻碰到了納希莫夫率領的3艘俄國戰列艦，懾於俄國戰列艦的強大火力，奧斯曼·帕夏率混合艦隊退人錫諾普灣，期望在岸炮的支援下等待英、法和土耳其艦隊援軍到來: 奧斯曼·帕夏統率的艦隊擁有7艘巡航艦、3艘輕巡航艦、2艘蒸汽動力巡航艦、2艘布裡格型帆船(雙桅帆船)、2艘軍用運輸船，艦隊共擁有510門火炮，並得到38門海岸炮的支援保護。 進人錫諾普海灣後，奧斯曼·帕夏將巡航艦和輕巡航艦共10艘戰艦沿錫諾普海灣成弧形錨泊，4艘運輸船則位於巡航艦內側與海岸之間拋錨，2艘蒸汽動力巡航艦亦在這一水域作為機動兵力，所有艦船船首均對著海灣東南出口處，備帆備航，隨時準備啟旋，以迎戰俄羅斯分艦隊。

　　而納希莫夫指揮的分艦隊在黑海東南海域巡航發現土、埃艦隊時，自己只有3艘戰列艦，雖將對手逼入錫諾普灣，但亦恐僅憑3艘戰列艦的火力難以取勝，亦要求俄國黑海艦隊火速增援。俄海軍少將諾沃西利斯基即率3艘戰列艦、2艘蒸汽動力巡航艦趕來與納希莫夫會合，俄軍火炮達到720門，其中76門是可發射爆破彈的轟擊炮，納希莫夫即決定於11月30日向被堵在錫諾普灣的敵艦發起攻擊。納希莫夫將6艘戰列艦編為兩縱隊，他自己率「瑪利女皇」號(旗艦)、「康斯坦丁大公」號、「切什梅」號，諾沃西利斯基少將率「巴黎」號〔旗艦)、「三聖徒」號、「羅斯季斯拉夫」號，兩個縱隊作為進攻主力。(納希莫夫郵票人像左側背景上的帆船為他在錫諾普海戰時的旗艦「巴黎」號)。另兩艘蒸汽巡航艦「卡爾古」號與「庫列夫奇」號作為機動兵力。在納希莫夫的統一號令下，所有俄艦高懸英國旗駛進錫諾普灣，對方看到來艦懸掛英國旗，誤認為援軍到來，此時俄艦右列縱隊以左舷對著土艦，左列縱隊以右舷對著土艦，佔領有利陣位後迅即換懸俄國旗幟，土軍立即開炮射擊，俄軍迅速以優勢火力展開攻擊。中午12點30分，戰鬥打響了，半個小時後，土耳其的「防夫尼安拉」號和巡航艦「法茲雷安拉」號相繼起火，被迫沖灘擱淺. 奧斯曼·帕夏的旗艦「尼扎米耶」號見大勢已去，被迫砍斷錨纜，想從海灣西部衝出海灣，但連連被俄艦炮火擊中沉沒，奧斯曼·帕夏身負重傷，在換乘小艇不久就被俄國海軍俘獲。 由於俄軍是在1-2鏈的近距離上開火，且大量使用爆破彈，致使土軍大量木製戰船起火燃燒，這時海上又刮起劇烈的西南風，更是把土、埃聯合艦船壓向岸邊淺水區，燃燒的濃煙也使得岸上的艦炮無法瞄準射擊，而當時停靠在港內的兩艘英國商船也捎帶被擊沉。 原來錨泊在土艦隊裡側作為機動兵力的兩艘土耳其蒸汽巡航艦只好硬著頭皮突圍。其中「塔伊夫」在英國顧問的指揮下突圍成功，而另一艘「埃雷利」號則被擊沉。

　　4小時的炮戰結束了後，土耳其軍艦被封鎖在港口中無法逃走，損失軍艦13艘，官兵死傷被俘3000人。其中就包括分艦隊司令長官奧斯曼·帕夏和三名艦長。錫諾普海戰是俄軍黑海艦隊自成立以來最體面的一次勝利。

　　然而，就是在這次海戰中， 在對「塔伊夫」號蒸汽明輪巡航艦的攔截和追擊中，納西莫夫深刻體會到了風帆戰艦的局限，在面對更加強大的英法蒸汽動力戰艦，俄國海軍根本無法獲勝。1854年4月10日，英國的蒸汽巡航艦炮擊了俄國黑海城市敖德薩，並且幽靈般地出現在克里米亞半島外海，對塞瓦斯托波爾要塞進行偵察。俄國黑海艦隊分艦隊司令緬希科夫在得到這個情況後認為「我們無法阻止他們，我們的戰艦無法追上他們」。

　　堅守塞瓦斯托波爾

　　9月7日晨，俄國塞瓦斯托波爾要塞防禦司令帕維爾·斯捷潘諾維奇·納希莫夫海軍中將在海軍圖書館的閣樓上極目遠眺，望見了令人震驚的一幕：數不清的戰艦如同烏雲般塞滿海面，一眼望不到邊，這是英法和土耳其的聯合艦隊。共有戰列艦107艘，三桅炮艦111艘，而俄國艦隊只有43艘戰列艦、48艘三桅炮艦和，更可怕的是聯軍有213艘蒸氣船而俄軍只有24艘汽船。無論火力還是機動力，俄國艦隊都已經落後了。俄國黑海艦隊參謀長弗拉基米爾·阿列克謝耶維奇·科爾尼洛夫力主出海一搏，但被否決。最後的決定是曾經創造無數光榮的俄羅斯黑海艦隊沉船決戰。 塞瓦斯托波爾戰役(1854年～1855年)期間，納希莫夫正確地估計了塞瓦斯托波爾的戰略意義，並用他所擁有的一切兵力加強該城的防禦。他除擔任分艦隊司令的職務外，1855年2月起還擔任塞瓦斯托波爾港口司令和督軍，實際上從塞瓦斯托波爾保衛戰一開始，就領導了保衛要塞的英雄守備部隊，並在組織海軍主要基地的對海和對陸防禦方面表現了傑出的才能。在他指揮下，將幾艘木殼帆船沉到港灣入口附近，以阻止敵艦隊進入港內。這就大大加強了城市的對海防禦。

　　納希莫夫領導了防禦工事的構築工作，增設了海岸炮壘，使之成為陸上防禦的骨幹，還領導了預備隊的組建和訓練工作。他直接並巧妙地指揮軍隊作戰。納希莫夫領導下的塞瓦斯托波爾保衛戰的特點是發揮了高度的主動性，廣泛組織陸軍士兵分隊和水兵分隊出擊，開展對敵炮連鬥爭和水雷戰。海岸飽和艦炮的直接瞄準射擊，使敵人受到沉重打擊。

　　在納希莫夫領導下，俄國水兵和陸軍土兵把一座原來陸上防禦很弱的城市變成了一個威力強大的堡壘，打退了敵人多次強攻，勝利地舫守了11個月之久。納希莫夫享有崇高的威望並深受塞瓦斯托波爾保衛者們的愛戴，他沉著冷靜，英勇無畏。他的這種表率作用鼓舞了全體塞瓦斯托波爾人與敵人作殊死鬥爭，爭取殺敵立功。他在關鍵時刻經常出現在最危險的地方。