В 1864 году Ольга Андреевна купила за сорок рублей крестьянскую избу с огородом. Вот в этой избе с большой русской печью, земляным полом, рублеными стенами и прошло Мишино детство. До мученической своей смерти он сохранил воспоминания об этом времени - радостные, а больше печальные. Невзгоды не покидали семью, Ольга Андреевна с трудом справлялась со всеми домашними хлопотами. Но были и добрые длинные вечера, когда за окном стонала осенняя непогода или бушевала снежная вьюга, дети забирались на теплую печку, тушили лампу, чтобы не тратить дорогой керосин, и все вместе с отцом и матерью долго пели любимые песни. Кончались эти вечера пением молитвы "Слава в Вышних Богу". Оба родителя были религиозны, очень любили природу.
На шестом году Миша начал учиться. Учила его Ольга Андреевна сама. Воспитание детей Меньшиковых было проникнуто глубочайшей духовностью, религиозностью. Позднее Мишу Меньшикова отдали в Опочецкое уездное училище, которое он окончил в 1873 году. В том же году с помощью дальнего родственника он поступил в Кронштадтское морское техническое училище.
После его окончания молодой флотский офицер пишет письмо своему покровителю: "Считаю долгом сообщить Вам, что закончил курс в Техническом училище и 18 апреля (1878 года) произведен в 1-й военно-морской чин по нашему корпусу (в кондукторы корпуса флотских штурманов). Экзамены я выдержал порядочно: по 10 предметам получил 12 баллов. 30 числа я был назначен на броненосный фрегат "Князь Пожарский", а 2 мая фрегат распрощался с Кронштадтом и ушел неизвестно куда и неизвестно на сколько времени. Секрет. Мы были в Дании, в Норвегии и теперь во Франции. Я получаю 108 рублей 50 коп. золотом в месяц. Это дает мне возможность кроме своих прямых обязательств тратить несколько денег на осмотр чужих городов и примечательностей. Таким образом, я теперь в Париже, осматриваю всемирную выставку. Итак, я, видимо, вступил на новую дорогу... Все это явилось последствием Ваших хлопот"47.
В литературе
Склонность к литературе Меньшиков проявил очень рано. Еще в середине семидесятых годов по его инициативе в Кронштадте выходил ученический журнал "Неделя". В 1883 году после плаваний и возвращения в Кронштадт Меньшиков подружился с Семеном Яковлевичем Надсоном, который был моложе его на три года. Но это был первый профессиональный, к тому времени уже широко известный писатель-поэт, который высоко оценил талант молодого моряка, новичка в литературе. Будучи уже безнадежно больным, Надсон приветливым словом и добрыми рекомендациями помогал Меньшикову. Вот выдержка из его письма: "Я зол на Вас за то, что Вы не верите в себя, в свой талант. Даже письмо Ваше художественно. Пишите - ибо это есть Ваша доля на земле. Жду томов от Вас..."48
После участия в нескольких дальних морских экспедициях Меньшиков получил звание инженера-гидрографа. В те годы он написал и опубликовал очерки "По портам Европы" (1884), специальные работы "Руководство к чтению морских карт, русских и иностранных" (1891), "Лоции Абоских и восточной части Аландских шхер" (1898) и др.
Тогда же он начал заниматься и чисто журналистской деятельностью в "Кронштадтском вестнике", "Голосе", "Петербургских ведомостях" и, наконец, в газете П.А. Гайдебурова "Неделя". В 1892 году, окончательно осознав свое призвание, он выходит в отставку в чине штабс-капитана и становится постоянным корреспондентом, затем секретарем, ведущим литературным критиком и публицистом газеты и ее приложений. С сентября 1900 года он фактически заведовал "Неделей", активно сотрудничал в газете "Русь", журнале "Русская мысль" и др.
Последнее десятилетие XIX века для Меньшикова ознаменовано и тем, что, войдя в литературный мир, он привлекает внимание читателей своими статьями, знакомится с многими знаменитыми писателями. Так, 24 декабря 1892 года Меньшиков записывает в дневнике: "Вчера Лесков сообщил, что Л. Толстой меня знает и любит, доволен моими статьями и желал бы со мной познакомиться. Отчего вы не съездите? Нельзя, не видав океана, иметь о нем представление. Непременно съездите. - Обещал условиться с молодым Толстым (Львом Львовичем); когда он зайдет, чтобы встретиться вместе, и он познакомит меня с ним"49.
В мае следующего года Лесков в письмах Меньшикову называет его статьи "превосходными", говорит о "силе и росте серьезного ума и благородного направления". "Искренняя радость за то дарование, которое Вы принесли с собой в мир", - так высоко характеризовал маститый писатель творчество молодого журналиста50.
В июле 1893 года Меньшиков гостил у Лескова в Меррекюле, где читали рукопись Толстого "Царство Божие внутри нас".