Friedrich Ludwig von Maydell wurde Ende 1795 auf dem Gut der adligen deutschbaltischen Familie Maydell in Teenuse (deutsch "Stenhusen"), vierzig Kilometer südöstlich von Haapsalu ("Hapsal"), geboren. Von 1812 bis 1820 diente er in der Kaiserlich Russischen Armee. 1813/1814 kämpfte er im Krieg gegen Napoleon. Er nahm an der Eroberung von Paris durch die alliierten Truppen teil.