Vigtigere var det måske, at han havde et nært personligt forhold til nogle af vore egne mest fremragende historikere, særlig med [[Andreas Hojer]] og [[Hans Gram]]. Hojer samarbejdede han også med i kancelliet og i [[Generalkirkeinspektionskollegiet]], hvilket nok var den vigtigste grund til deres forhold. Forbindelsen med Gram havde derimod stor betydning for dansk videnskab. Kongen havde udnævnt dem begge til en kommission, der skulle gennemgå hans medaljesamling og sørge for udarbejdelsen af en katalog over den, og via deres samarbejde her tog de initiativ til oprettelsen af [[Videnskabernes Selskab]]. Den første tanke hertil kom så vidt vides fra Gram, der ønskede at få stiftet et selskab efter svensk forbillede, hvor man havde et såkaldt antikvitetskollegium. Holstein forelagde ideen for kongen, og da denne varmt bakkede ideen op, blev Videnskabernes Selskab stiftet 13. november 1742. Her som i andre situationer var Holsteins indflydelse hos kongen af stor betydning, og den levende interesse, han havde vist for selskabets stiftelse, bevarede han for det, så længe han levede. Han var præsident for selskabet, der også afholdt sine møder i hans hus.
Titler Kunst Samfund Historie Lister_over_personer Kultur Videnskab Organisationer