Rikkaan setänsä perinyt Karolina meni vuonna 1837 naimisiin kirjailija Nikolai Pavlovin kanssa. Vuonna 1839 Pariisissa ilmestyi ranskankielinen käännöskokoelma, joka sekin sisälsi alkuperäisiä runoja. Samana vuonna ilmestyi ensimmäinen venäjänkielinen runo. Pavlova julkaisi venäläisiä runojaan aikakauslehdissä, kirjallisuusalmanakoissa ja kokoelmissa ja järjesti miehensä kanssa viikottaisia illalliskutsuja, joilla kävi Moskovan tunnetuimpia kirjailijoita. Vuonna 1848 ilmestyi runo- ja proosaromaani "Dvoinaja žizn" (”Kaksoiselämää”). Sensuuri kielsi Ranskan helmikuun vallankumoukseen liittyvän runoelman "Razgovor v Trianone" (”Keskustelu Trianonissa”), joka levisi käsikirjoituksena ja ilmestyi Lontoossa vuonna 1861.