Ochansk entstand als erstmals 1597 (nach anderen Angaben 1547) unter dem Namen Ochannoje (später auch Ochanskoje oder Ochan) erwähntes Fischerdorf im von der Familie Stroganow beherrschten Gebiet. 1781 erhielt der Ort unter dem heutigen Namen das Stadtrecht. Der Name bezieht sich auf eine lokale Bezeichnung einer speziellen Art großmaschiger Fischernetze (siehe auch Stadtwappen).
↑ abItogi Vserossijskoj perepisi naselenija 2010 goda. Tom 1. Čislennostʹ i razmeščenie naselenija (Ergebnisse der allrussischen Volkszählung 2010. Band 1. Anzahl und Verteilung der Bevölkerung). Tabellen 5, S. 12–209; 11, S. 312–979 (Download von der Website des Föderalen Dienstes für staatliche Statistik der Russischen Föderation)