Era la hija ilegítima del rey polaco Augusto II el Fuerte y su amante, la turca Fátima o Fatime , más tarde rebautizada como Maria Anna von Spiegel .
Katharina fue la segunda hija del enlace entre Augusto II y Fátima; su hermano mayor, Federico Augusto , nació cuatro años antes.
Poco después del nacimiento de Federico Augusto, el rey se casó con María Ana con su camarista Johann Georg (von) Spiegel, pero ella permaneció como su amante. Katharina nació durante este matrimonio y usó legalmente el nombre de Maria Anna Katharina von Spiegel durante sus primeros años de vida.
En 1715 murió su padrastro Johann Georg de Spiegel; su madre Fátima le sobrevivió solo cinco años.
Augusto II asumió la tutela de sus hijos, pero sólo reconoció y legitimó a ambos en 1724 y les concedió el título de Conde y Condesa Rutowska .
La ahora condesa Rutowska fue casada por su padre el 1 de octubre de 1724. [3] con el noble polaco Conde Michał Bieliński . El matrimonio fue un fracaso inmediato y después de ocho años infelices, a principios de 1732, se divorciaron.