После окончания Кронштадтского училища и участия в нескольких дальних морских экспедициях Меньшиков получил звание инженера-гидрографа. В те годы он написал и опубликовал очерки "По портам Европы" (1884), специальные работы "Руководство к чтению морских карт русских и иностранных" (1891), "Лоции Абоских и восточной части Аландских шхер" (1898) и др.
В те же годы он начал заниматься и чисто журналистской деятельностью в "Кронштадтском вестнике", "Голосе", "Петербургских ведомостях" и, наконец, в газете "Неделя". В 1892 году, окончательно осознав свое призвание, он выходит в отставку в чине штабс-капитана и становится постоянным корреспондентом, затем секретарем и ведущим литературным критиком и публицистом газеты и ее приложений. С сентября 1900 года фактически заведовал "Неделей". Помимо "Недели" активно сотрудничал в газете "Русь", журнале "Русская мысль" и др.
Последнее десятилетие XIX века для Меньшикова ознаменовано тем, что, войдя в литературный мир, он привлекает внимание читателей своими статьями и знакомится с многими знаменитыми писателями. Так, 24 декабря 1892 года Меньшиков записывает в дневнике: "Вчера Лесков сообщил, что Л. Толстой меня знает и любит, доволен моими статьями и желал бы со мной познакомиться. Отчего вы не съездите? Нельзя, не видав океана, иметь о нем представление. Непременно съездите. - Обещал условиться с молодым Толстым (Львом Львовичем); когда он зайдет, чтобы встретиться вместе и он познакомит меня с ним". А вот запись от 30 мая 1893 года: "Эти два дня хожу в каком-то странном, небывалом настроении после письма Лескова, или точнее писем его от 16 и 27 мая (ст. ст.). В них он называет мои статьи не только превосходными и пр. и пр., но категорически говорит о "сочувствии и радости" по поводу "силы и роста вашего серьезного ума и его благородного направления", о "благородной и смелой правде", "искренняя радость за то дарование, которое вы принесли с собою в мир" и пр. и даже "ваших прекрасных статей, доставляющих мне большое и чистое удовольствие. Я уверен, что не преувеличиваю ваших литературных сил, хотя и имею к ним давнюю любовь и пристрастие. Вы умны, деловиты и хорошо настроены и притом у вас есть опыт".
Дождался, наконец, что не кто-нибудь, а очень крупные писатели говорят мне такие вещи. Боже, не оставь меня!.."
В июле 1893 года Меньшиков гостил у Лескова в Меррекюле, где читали рукопись Толстого "Царство Божие внутри нас". В тот же день Лесков писал Толстому: "Замечаний важных или даже интересных по оригинальности я не слышал ни от кого. Самое веское, что довелось слышать в этом, исходило от очень умного Меньшикова, которого Вы знаете и, как я слыхал от Льва Львовича, признаете за человека, одаренного большими критическими способностями (что так и есть)".
