Solvytsjegodsk ble grunnlagt på 1300-tallet ved bredden av Soljanojesjøen. Byen ble kalt på 1400-tallet. Den var fra tidlig på 1500-tallet hjemsted for Stroganov-familien som pleide å eie det lokale saltverket. På 15- og 1600-tallet var Solvytsjegodsk et stort, kommersielt nav for håndverk og kultur i det nordlige Russland, og var spesielt berømt for sin emaljeindustri. Byen var også kjent som et sted for politisk eksil. I 1796 ble byen en del av Vologda gubernija. I 1937 ble Solvytsjegodsk overført til Arkhangelsk oblasts jurisdiksjon.