ソヴィエツカヤ・ガヴァニ
1853年5月23日、露米会社の船舶「ニコライ」でこの地域を探検していたロシア帝国海軍大尉ニコライ・コンスタンティノヴィチ・ボシュニャックは、間宮海峡沿いのアジア大陸の海岸に天然の良港となる水深の深い入り組んだ湾をいくつか発見した。その湾の南岸の、現在のソヴィエツカヤ・ガヴァニとなる場所は、当時のロシア皇帝ニコライ1世にちなみガヴァニ・インペラトラ・ニコラヤ(Gavan imperatora Nikolaja、皇帝ニコライの港)と名付け、後にインペラトルスカヤ・ガヴァニ(Imperatorskaja Gavan、皇帝の港)と縮められた。1853年8月4日には、ロシア海軍の探検家で後に海軍将官となったゲンナジー・ネヴェリスコイがここに軍の前哨を設置し、ニコライ1世の息子コンスタンティンにちなみ、海軍上級大将コンスタンティン・ニコラエヴィッチ大公哨所と名付けた。
この哨所は、20世紀初頭には日本海沿岸地域の海運および背後の山地の木材伐採の中心地となり、カナダ資本など国外の会社の進出もあった。ロシア革命後の1922年、ソビエト連邦成立にちなみ港の名前はソヴィエツカヤ・ガヴァニ(ソビエトの港)と改名された。
1941年に市となり、1943年から1945年にかけて内陸のアムール川沿岸のコムソモリスク・ナ・アムーレへの鉄道が建設された。これは直後に迫った対日参戦のために完成させたものであり、1930年代から計画されてきたバイカル・アムール鉄道の最初の開業区間でもあった。1958年には市の北のワニノ湾に位置するワニノ地区が独立した自治体・ワニノ市となり、バム鉄道完成後は貨物運送などで上り調子にあったが、ソ連崩壊後は取扱量や人口は落ち込んでいる。