I 1966 maktet ikke lenger Bergens Skoleskib å drifte skipet, tross de mottok bidrag fra staten. Antall elever gikk ned, mens vedlikeholdskostnader og andre utgifter gikk opp. I 1967 stod skipet i fare for å bli solgt til utlandet, men den bergenske skipsrederen Hilmar Reksten grep inn og kjøpte SS «Statsraad Lehmkuhl», som dermed fortsatt fikk ligge til kai i Bergen. SS «Statsraad Lehmkuhl» inngikk i Rekstens skipsflåte frem til 1978, og han drev privat kurs på skipet, men han også måtte kutte ut dette på grunn av manglende statsstøtte. Skipet lå i opplag i Bergen havn fra 1973 til 1978, da han overførte skipet til en privat stiftelse: Stiftelsen Statsraad Lehmkuhl. Denne stiftelsen driver skipet fortsatt.