Ну да, в Соборном уложении есть слова 'государево великое дело'. Формула в известном виде появилась лишь при Петре (в этом тексте, видимо, неточность).

Алексей Михайлович вообще был весьма двинутый, например, верил в гороскопы и очень боялся колдовства, и вроде как несколько человек по этому обвинению при нём было запытано. Но это тоже свидетельствует о сближении с Европой: тогда ведьм ещё сжигали, а астрология была очень популярна, а для России это было новшеством. Но уже Голицын относился к ним скептически.