Minister spraw zagranicznych Rosji Karl Robert Nesselrode wystosował 4 maja 1832 do posła Gagarina depeszę, w której pisał, że Mikołaj I uznaje, iż wpływ duchowieństwa katolickiego, tak potężny w Polsce, mógłby, gdyby był pokierowany w myśl zapatrywań roztropnych i dobroczynnych, użyczyć rządowi bardzo silnej i bardzo wydatnej pomocyPapiestwo wobec sprawy polskiej w latach 1772-1864, wybór źródeł opr. Otton Beiersdorf, Wrocław 1960, s. 110..
Tekst encykliki Cum primum, autorstwa papieża, został jeszcze przeredagowany przez posła Gagarina. Grzegorz XVI, by zatrzeć podejrzenie, że wydanie nowej encykliki zostało na nim wymuszone, postanowił wysłać jej tekst nie tak, jak to było w zwyczaju, czyli za pośrednictwem rządu rosyjskiego, lecz przez nuncjaturę wiedeńską wprost do biskupów polskich.
Echa Publikacja encykliki Cum primum wywołała powszechne oburzenie i wielkie uprzedzenia Polaków do papiestwa, czego ślady pozostały w twórczości polskich pisarzy romantycznych (Mickiewicz, Słowacki). Była niewygodna przede wszystkim dla konserwatywnego obozu Hotelu Lambert ks. Adama Jerzego Czartoryskiego. Grupa katolików ze zmartwychwstańcem Bogdanem Jańskim starała się o usunięcie nieufności między społeczeństwem polskim a papiestwem, wywołanej przez encyklikę.