La goélette à deux mâts est construite à Wolgast à partir de 1849 par les architectes navals Klawitter et Lübke sur le modèle de la goélette hollandaise Schorpioon et financée par une souscription volontaire des femmes allemandes de 43 000 thalers levée en 1848, ce qui explique son nom.
En 1858-1860, une petite escadre prussienne est formée au sein de laquelle se trouvent les SMS Frauenlob, SMS Thetis et SMS Arcona qui part de Rio de Janeiro en direction de la Chine, du Japon et du Siam, où elle arrive à la fin de l'été 1860. Sa petite taille la prédestine à naviguer dans les grands estuaires de la Chine. Mais en même temps, celle-ci attise les craintes de certains officiers de marine, car elle fait apparaître le Frauenlob comme peu adapté à la navigation en haute mer. L'amiral Jan Schröder, chef de l'administration de la marine, réfute cependant ces objections en faisant référence au voyage en Amérique du Sud de 1856/57. Cette expédition commandée par le comte zu Eulenburg connaît une tragédie lorsqu'un typhon éclate le devant Yokohama, provoquant le naufrage de la SMS Frauenlob. Tout son équipage périt, ce qui représente cinq officiers et quarante-deux hommes d'équipage.
L'escadre continue ensuite sa route, afin de négocier des traités diplomatiques. Elle rentre deux ans plus tard à Dantzig.
