Etter å ha fullført École spéciale militaire de Saint-Cyr og École polytechnique, ble Melchior de Vogüé utnevnt til attaché ved den franske ambassade i St. Petersburg av utenriksminister Alexis de Tocqueville i 1849. Alexandre Dumas melder at han kastet seg over en bjørn under en jakt og dermed reddet livet til en , som de livegne bøndene ble kalt.