El padre de Catalina, Cristián Augusto, príncipe de Anhalt-Zerbst, era un general prusiano que ejercía de Gobernador de la ciudad de Stettin en nombre del rey de Prusia.