Maria von Nesselrode-Ehreshoven war die Tochter des russischen Helden der Schlacht bei Borodino General Friedrich Karl Reichsgraf von Nesselrode-Ehreshoven und Nichte des russischen Kanzlers Karl Robert von Nesselrode. Marias polnische Mutter Tekla Nałęcz-Górska (1795–1848) war die Schwester des Kammerherrn Józef Górsk am Hof Alexanders I. in St. Petersburg. Nach der Scheidung ihrer Eltern 1823 kam Maria mit ihrer jüngeren Schwester 1828 nach St. Petersburg zu ihrem Onkel Karl Robert von Nesselrode, wo sie von ihrer Verwandten Jelena Dmitrijewna Swertschkowa, Tochter des Grafen Dmitri Alexandrowitsch Gurjew, adoptiert wurde und den Familiennamen Swertschkowa erhielt. Fürst Pjotr Andrejewitsch Wjasemski schrieb ihr eine glänzende Zukunft zu.