Будущий князь заставил обратить внимание императора на себя такими качествами, как ум и сметливость. Поначалу Алексашка прибыл устраивать свою судьбу в потешную роту. В 1679 году отправляются волонтеры за границу для обучения кораблестроению вместе с десятником Петром, отправляется и Алексашка. Меншиков не расставался с ним ни на минуту.



Он все более возрастающем влиянии Меншикова на царя свидетельствует случай, происшедший на пиру у царского фаворита Лефорта. За преждевременную казнь взбунтовавшихся стрельцов боярином Шейном, царь разъярился и выхватил шпагу, хотел наказать того, но неизвестно чем бы все кончилось, если б не Меншиков. Он увел царя в соседнюю комнату и устроил так, что от прежнего возбуждения не осталось и следа. Это отнюдь не значит, что сам Меншиков был всегда защищен от царского гнева. Обязанности денщика были не единственные. В 1699 году он становится доверенным царя в его амурных делах.