The phase behavior of aqueous mixtures of fish gelatin (FG) and sodium alginate (SA) and complex coacervation phenomena depending on pH, ionic strength, and cation type (Na+, Ca2+) were studied by turbidimetric acid titration, UV spectrophotometry, dynamic light scattering, transmission electron microscopy and scanning electron microscopy for different mass ratios of sodium alginate and gelatin (Z = 0.01–1.00). The boundary pH values determining the formation and dissociation of SA-FG complexes were measured, and we found that the formation of soluble SA-FG complexes occurs in the transition from neutral (pHc) to acidic (pHφ1) conditions. Insoluble complexes formed below pHφ1 separate into distinct phases, and the phenomenon of complex coacervation is thus observed. Formation of the highest number of insoluble SA-FG complexes, based on the value of the absorption maximum, is observed at рHopt and results from strong electrostatic interactions. Then, visible aggregation occurs, and dissociation of the complexes is observed when the next boundary, pHφ2, is reached. As Z increases in the range of SA-FG mass ratios from 0.01 to 1.00, the boundary values of рНc, рHφ1, рHopt, and рHφ2 become more acidic, shifting from 7.0 to 4.6, from 6.8 to 4.3, from 6.6 to 2.8, and from 6.0 to 2.7, respectively. An increase in ionic strength leads to suppression of the electrostatic interaction between the FG and SA molecules, and no complex coacervation is observed at NaCl and CaCl2 concentrations of 50 to 200 mM.