Микола Костомаров писав, що сам Меншиков торгував на вулиці пиріжками, де його помітив Лефорт і взяв до себе в прислугу. Згідно зі свідченнями сучасників, Меншиков запам'ятався ще й тим, що віртуозно крав і не менш віртуозно виправдовувався.