Języka polskiego hrabia Fryderyk nauczył się dopiero w Warszawie. Od 1813 r. adiutant wielkiego księcia Konstantego. W 1822 r. urodziła się jemu i jego żonie Tekli Nałęcz-Górskiej córka, znana później jako Maria Kalergis. W 1823 r. rozstał się ze swoją żoną pod pretekstem niezgodności charakterów, a od 1828 r. córka wychowywała się w Petersburgu w domu ojcowskiego brata stryjecznego, Karola Roberta Nesselrode, kanclerza i ministra spraw zagranicznych Imperium Rosyjskiego, wraz z jego czworgiem dzieci.
Przed 1831 r. mianowany generałem brygady, w czasie powstania listopadowego w Noc Listopadową aresztowany wraz z innymi generałami wiernymi carowi. Po upadku powstania został mianowany komendantem głównym żandarmerii w Królestwie Polskim w stopniu generała porucznika. Zyskał znaczny majątek na handlu domami i spekulacjach giełdowych, m.in. akcjami kolei warszawsko-wiedeńskiej. Po przejściu na emeryturę pozostał w Warszawie. W skorowidzu mieszkańców Warszawy z 1854 r. wymieniany był jako były generał-lejtnant, mieszkaniec Pałacu Potockich (własność hrabiego Aleksandra Potockiego) przy Krakowskim Przedmieściu w cyrkule 11.