1853. gadā Krievijas Amerikas kompānijas ekspedīcija oroču apmetnes Hodžo vietā Ķīnas impērijas teritorijā nodibināja tirdzniecības punktu un nosauca to ķeizara Nikolaja I dēla Konstantīna vārdā (Константиновский пост). Krimas kara laikā 1856. gadā apmetni ieņēma britu eskadra un nosauca par Barakudas ostu (Barracouta Harbour), pēc atgūšanas krievi to pārdēvēja par Imperatora ostu (Императорская Гавань). Pēc Pekinas konvencijas noslēgšanas 1860. gadā tā nonāca Krievijas Impērijas pakļautībā. 1907. gadā uzcēla lielu kokzāģētavu, kuru iznomāja Austrālijas kompānijai Sleigh and Company.
Pēc Tālo Austrumu Republikas likvidēšanas 1922. gadā to iekļāva Piejūras guberņas sastāvā un 1923. gadā pārdēvēja par Padomju ostu (Советская Гавань), 1940. gadā pārveidoja par militāro ostu un 1941. gadā piešķīra pilsētas tiesības.
1943. gadā Gulaga ieslodzītie sāka dzelzceļa līnijas Komsomoļska pie Amūras – Sovetskaja Gavaņa būvi, 1944. gadā pie Vaņina līča uzcēla jaunu tirdzniecības ostu. Pēc Otrā pasaules kara būvniecības darbos iesaistīja japāņu karagūstekņus. 1948. gadā Sovetskaja Gavaņa nokļuva Habarovskas novada sastāvā.
2019. gadā slēdza pēdējo kuģu remonta doku.