В конце 1725 года в Сенате был жаркий спор: читали донесение Миниха, что ему необходимо 15.000 солдат для окончания Ладожского канала. Толстой и неразлучный с ним Апраксин начали поддерживать требование Миниха, представляли всю пользу от канала, упоминали и о том, что предприятие должно быть окончено из уважения к памяти Петра Великого. Меншиков возражал, что солдаты гибнут на работах: не за тем они набраны с такими издержками и заботами, чтобы землю копать. «Но войско должно же быть занято! — отвечали Толстой и Апраксин: войско занято, а между тем издержки на наем посторонних работников сохранены». Меншиков встал при этом и сказал: «Объявляю по приказанию императрицы, что этот год ни один солдат не будет употреблен на канале: ее величество назначила для войска другое занятие». Сенаторы замолчали и разъехались недовольные. На другой день Толстой, Головкин, Апраксин, Голицын, Ромодановский, Ушаков съехались для совещания, каким бы способом уменьшить власть светлейшего? Решили не ездить в Сенат за болезнию, а Ромодановскому, более других смелому, поручено было объяснить императрице. Ромодановский действительно схватился с Меншиковым при Екатерине, но она не обратила на это внимания. И вот в январе 1726 года пошли слухи по городу и между иностранными министрами, что готовится перемена: недовольные вельможи хотят возвести на престол великого князя Петра с ограничением власти; австрийский двор благоприятствует делу, движение произойдет из украинской армии, которою начальствует князь Михаила Михайлович Голицын. Действительно произошла важная перемена, но не в этом роде. Толстой, видя опасность, спешил прекратить неудовольствие между вельможами, разъезжал то к Меншикову, то к Голицыну, то к Апраксину и успел наконец склонить их всех на следующую меру: учредить верховный тайный совет под председательством императрицы; знатнейшие вельможи будут в нем членами с равным значением, следовательно Меншиков не может провести ничего без общего согласия. Оскорбленные самолюбия и честолюбия успокоились: Меншиков, Головкин, Толстой, Голицын, Апраксин засели верховниками, вместе с ними засел и необходимый Остерман. Ягужинский был в отчаянии: его не назначили членом верховного совета, а между тем Сенат потерял свое первенствующее значение, и он, Ягужинский, как генерал-прокурор, не будет более оком империи.
8-го февраля объявлен указ об учреждении верховного тайного совета; 18-го верховники узнали, что императрица назначила к ним нового товарища: то был герцог Голштинский. Меншиков был очень недоволен. При своем неудержимом стремлении к захватыванию власти, к первенству, Меншиков необходимо сталкивался с зятем императрицы: и при жизни Екатерины светлейший должен был уступать первенство герцогу как члену царского дома, что же будет по смерти Екатерины, если она назначит преемницею жену герцога Голштинского? При этом столкновении с герцогом утверждение престола за дочерью Петра так же мало стало улыбаться Меншикову, как и вступление на престол сына царевича Алексея. Нашлись люди, которые постарались представить Меншикову, что, при известных условиях, вступление на престол великого князя не будет иметь для него никаких неудобств: напротив, доставит ему первенствующее положение у трона.